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Introduction 


A 

Recent  advances  in  computer-communications  tech- 
nology have  given  rise  to  the  development  of  large, 
complex  data  communication  networks.  The  high  cost  of 
developing  and  operating  these  networks  have  prompted 
researchers  to  search  for  appropriate  measures  of  net- 
work performance.  Techniques  must  be  made  available  to 
analyze  network  design  alternatives  in  terms  of  these 
performance  measures.  Researchers,  however,  have  found 
it  particularly  difficult  to  develop  analytical  tech- 
niques that  will  effectively  account  for  all  of  the  com- 
plexities inherent  in  modern  computer-communication  net- 
works. Consequently,  many  analysts  have  turned  to  simu- 
lation as  an  laternative.  This  report  shows  how  cer- 
tain simulation  techniques  can  be  used  to  estimate 
performance  measures  for  various  types  of  communication 
networks . 

Types  of  Communication  Networks 

Communication  networks  may  be  conveniently  classi- 
fied into  three  types  as  follows: 

1)  Circuit-Switched 

2)  Message-Switched 

3)  Packet-Switched 

• 
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In  circuit-switching,  a "call"  is  set  up  between  sub- 
scribers and  message  transmission  takes  place  in  a con- 
versational mode.  To  set  up  the  call,  a path  of  con- 
necting transmission  lines  must  be  established  between 
source  and  destination.  When  one  subscriber  wishes  to 
converse  with  another  subscriber,  a signal  is  transmitted 
through  the  network,  seizing  available  channels  in  an 
attempt  to  reach  the  destination.  If  no  path  is  avail- 
able, a busy  signal  is  returned  to  the  caller  who  must 
then  wait  until  the  necessary  channels  are  free.  When 
a path  has  been  established,  message  transmission  takes 
place  over  all  of  the  channels  in  the  path  in  both  direc- 
tions simultaneously.  The  path  remains  allocated  to  the 
two  subscribers  until  the  caller  releases  the  path  or 
until  the  call  is  preempted  by  a subscriber  of  higher 
priority. 

At  the  present  time,  circuit-switching  is  the  most 
effective  means  of  accommodating  voice  transmission,  but 
it  can  also  be  used  for  transmission  of  data.  A good 
example  of  a circuit-switched  network  is  the  public  tele- 
phone system.  Another  is  the  AUTOVON  network  used  by 
the  Department  of  Defense  for  voice  transmission. 

In  message-switching,  transmission  of  data  takes 
place  in  what  is  commonly  known  as  a store-and- forward 
procedure.  Unlike  circuit-switching,  only  one  channel  is 
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used  at  a time  for  any  given  message  transmission.  The 
message  first  proceeds  from  its  source  to  some  other 
node  in  the  network  according  to  a predetermined  routing 
algorithm.  When  the  message  arrives  at  this  new  node, 
it  is  either  forwarded  to  the  next  node  in  its  path  or, 
if  no  channels  are  available,  it  is  placed  in  a queue  of 
messages  awaiting  transmission.  The  message  proceeds 
through  the  network  in  this  manner  until  it  arrives  at 
its  destination.  This  way,  a message  only  needs  to 
occupy  one  channel  at  a time  rather  than  an  entire  path 
from  source  to  destination,  thereby  freeing  channels  for 
transmission  of  additional  message.  The  AUTODIN  network 
of  the  Department  of  Defense  is  a good  example  of  a 
message-switched  communication  network.  Many  large  cor- 
porations also  use  message-switched  networks  to  satisfy 
their  data  transmission  needs. 

Packet-switching  is  very  similar  to  message- 
switching in  that  it  relies  on  a store-and-forward  tech- 
nique for  transmission  of  messages.  The  difference,  how- 
ever, is  that  the  messages  are  broken  down  at  the  source 
into  small  packets  of  a fixed  size.  The  individual 
packets  are  then  transmitted  through  the  network  in  a 
manner  similar  to  messages  in  a message-switched  system. 

When  all  of  the  packets  have  arrived  at  the  specified 
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the  main  advantages  of  packet-switching  is  that  many 
packets  of  the  same  message  may  be  in  tramission  simul- 
taneously. As  a result,  the  transmission  delay  may  be 
considerably  less  than  with  message-switching.  This  is 
known  as  the  "pipelining"  effect."'"  In  some  instances, 
transmission  delays  in  a packet-switched  environment 
have  been  found  to  be  so  low  that  the  subscribers  can 


exchange  information  in  a manner  similar  to  circuit- 
switched  communication.  The  experimental  ARPANET  is  an 
example  of  a packet-switched  communication  network. 

Because  of  the  technological  and  functional  dif- 
ferences among  the  three  types  of  communication  networks 
different  measures  are  required  to  evaluate  the  perform- 
ance of  each  type.  A discussion  of  some  of  the  relevant 
performance  measures  appropriate  for  each  type  of  net- 
work is  included  in  the  following  section. 
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Performance  Measures  for  Communication  Networks 

Podell  (15)  has  formulated  a Measure  of  Effective- 
ness (MOE)  to  characterize  the  responsiveness  of  a digi- 
tal system  to  any  subscriber  in  a circuit-switched  commu- 
nication network.  It  is  the  probability  that  one  of  a 

1Kleinrock,  L. , Queueing  Systems,  Volume  II:  Computer  Ap- 
plications , John  Wiley  and  Sons.  1976,  p.  294 . ** 
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number  of  pre-specif ied  subscriber-to-subscriber  routes 
will: 


1.  be  available  (not  failed  in  a long-term  sense 
at  the  instant  of  demand) 

2.  not  be  blocked  (by  subscribers  of  equal  or  higher 
precedence  fully  occupying  any  portion  of  all  of 
the  pre-specif ied  routes) 

3.  not  fail  in  a long-term  sense  (over  the  subscrib- 
er's call  interval) 

4.  not  fail  in  a short-term  sense  (by  providing  an 
acceptably  low  probability  of  bit  error  over  the 
call  interval 

5.  not  be  preempted  (over  the  call  interval  by  a sub- 
scriber of  higher  precedence) 

The  above  joint  probability  statement  is  expressed  as  a 
sum  of  mutually  exclusive  terms,  each  term  corresponding 
to  one  of  the  pre-specif ied  routes  through  the  network. 

Podell  and  others  created  computer  programs  to  deter- 
mine the  MOE  in  question  in  their  development  of  ALAMO  (6) 
and  EVALMO  (7).  These  computerized  packages  have  been 
successfully  used  by  the  Defense  Communications  Agency  to 
evaluate  some  of  their  existing  and  proposed  communica- 
tion systems.  There  is,  however,  one  major  deficiency 
in  these  packages  and  that  is  that  the  question  of  block- 
ing and  preemption  were  assumed  to  be  negligible  in  these 
models.  Fischer  and  Knepley  (5)  describe  an  algorithm 
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and  a program  which  can  be  used  to  estimate  the  blocking 
probabilities  by  way  of  an  interative  procedure,  given: 
the  number  of  trunks  in  each  trunk  group  of  the  network; 
the  nodal  originating-destination  traffic  requirements 
matrix  in  erlangs  and  the  routing  doctrine  of  the  net- 
work. However,  the  work  of  Fischer  and  Knepley  has  not 
been  integrated  in  the  ALAMO  and  EVALMO  packages.  Simu- 
lation has  been  suggested  as  an  alternate  way  of  incor- 
porating these  particular  results. 

The  store  and  forward  communication  networks  require 
a different  type  of  MOE  than  the  one  described  above  for 
circuit-switched  networks.  A message-switched  or  packet- 
switched  network  can  be  designed  so  that  virtually  all 
messages  will  be  completed.  This  is  accomplished  by 
allocating  sufficient  storage  space  for  the  queueing  of 
message  at  the  various  nodes  in  the  network.  Message 
queueing,  however,  can  create  a problem.  If  the  system 
becomes  overly  congested,  queues  will  become  very  large 
and  the  time  to  successfully  transmit  a message  will  in- 
crease accordingly.  Message  transmission  time  should 
therefore  be  a major  component  of  a good  measure  of  ef- 
fectiveness for  store-and-forward  communication  networks. 

In  many  store-and-forward  networks,  message  storage 
areas  are  large  enough  to  insure  that  no  messages  will  be 
lost  as  a result  of  balking  from  the  message  queues.  In 
some  instances,  however,  networks  are  designed  in  such  a 
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way  that  a certain  percentage  of  messages  can  be  expected 
to  balk  from  the  queues  during  peak  operation.  This  prob- 
ability of  balking  should  also  be  included  in  a measure 
of  effectiveness  for  store-and-f orward  networks. 

Podell's  measure  of  effectiveness  for  circuit- 
switched  networks  can  be  used  to  accommodate  message- 
switched  or  packet-switched  networks  if  the  following  re- 
visions are  made: 

1.  The  probability  of  a line  being  blocked  is  re- 
placed by  the  probability  of  a message  being  lost 
as  a result  of  balking  from  the  message  queue. 

2.  Message  transmission  time  is  included  in  the  MOE. 
This  can  be  accomplished  by  determining  the  prob- 
ability that  a message  will  be  transmitted  within 
a specified  time.  Different  times  might  be  speci- 
fied for  different  precedence  levels  of  messages. 

The  second  and  third  chapters  of  this  report  are  de- 
voted to  the  use  of  a network  simulation  language  known 
as  QGERT  to  model  message-switched  and  packet-switched 
communication  networks  respectively.  The  fourth  chapter 
presents  a GASP-IV  program  that  can  be  used  to  model 
circuit-switched  networks.  The  purpose  of  the  modelling 
is  to  show  how  these  techniques  can  be  used  to  devise 
estimates  of  the  performance  measures  described  above. 

The  following  two  sections  contain  a brief  discussion  of 
the  background  of  QGERT  and  the  symbols  and  terminology 
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required  to  understand  the  way  in  which  it  operates. 
Background  of  QGERT 

QGERT  is  the  most  recent  in  a series  of  programs 
developed  to  analyze  GERT-type  stochastic  networks. 

GERT  was  the  result  of  research  which  effectively 
extended  the  work  in  PERT  and  CPM.  Eisner  and  Elmagrahby 
suggested  and  experimented  with  additional  node  and  arc 
logic  which  would  allow  for  general  precedence  relation- 
ships and  probabilistic  structure  in  the  network  (2,3). 
Pritsker,  Happ  and  Whitehouse  (16,18,20)  developed  this 
idea  further  and  defined  the  stochastic  network  or  GERT 
network.  Stochastic  networks  are  characterized  by: 

1.  Directed  arcs  representing  activities  or 
processes , 

2.  Each  arc  is  assigned  a probability  of  occurrence 
and  other  parameters  which  describe  the  distribu- 
tion of  time  to  traverse  the  network, 

3.  Logical  nodes  which  denote  the  precedence  rela- 
tionship between  the  incident  and  emanating  arcs 
of  the  node,  and 

4.  The  realization  of  the  network  is  a set  of  arcs 
or  nodes  which  define  the  path  through  the  net- 
work for  one  experiment. 

Initial  work  revolved  around  the  analytical  solution 
of  GERT  networks  but  after  a time  the  networks  became 
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more  complicated  and  simulation  approaches  were  used. 

There  have  been  a number  of  computer  packages  which  have 
been  used  effectively  in  the  modelling  of  GERT  type  net- 
works. These  include: 

1.  GERTS  I I IQ  - This  special  version  of  GERTS  ana- 
lysis allows  for  the  formulation  of  problems  in- 
cluding Q-nodes.  The  queueing  nodes  allow  for 
the  modelling  of  systems  which  have  store  and 
forward  features  and  seem  to  be  effective  for 
modelling  some  of  the  more  advanced  communication 
systems . 

2.  GERTS  IIIQR  - Hogg  et  al.  (8,9,12)  have  developed 
a version  of  GERTS  which  combines  the  features  of 
GERTS  I I IQ  and  another  model  GERTS  IIIR,  which 
allows  for  the  modelling  of  resource  allocation 
considerations  into  the  GERT  model.  Hogg  et  al. 
present  a number  of  examples  of  their  model  which 
seem  to  be  similar  to  the  communication  networks 
approach. 

3.  QGERT  - This  was  developed  by  Pritsker  (19)  as 

an  extended  GERTS  IIIQ.  It  accommodates  much  more 
advanced  queueing  logic  than  was  previously  avail- 
able, making  it  very  attractive  for  modelling 
fairly  complex  store-and-f orward  communication 
networks.  Pritsker  is  also  working  on  a new  ver- 
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sion  of  QGERT  which  was  not  yet  available  at  the 
time  of  this  writing. 

QGERT:  Symbols  and  Terminology 

QGERT  is  a network  modelling  technique  and  a high- 
level  simulation  language.  The  use  of  QGERT  consists  of 
the  following  two  steps: 

1.  A network  model  of  the  system  being  studied  is 
constructed  using  the  various  QGERT  symbols. 

2.  Statistical  quantities  are  derived  from  the  model 
by  using  a "canned"  computer  program  called 
Q-GERTS. 

A detailed  description  of  the  QGERT  modelling  technique 
and  the  Q-GERTS  simulation  program  can  be  found  in  the 
Q-GERTS  User's  Manual  (19). 

In  general,  a QGERT  network  consists  of  a series  of 
nodes  and  branches.  Special  symbols  are  used  to  model 
the  flow  of  transactions  through  the  network.  The  flow 
of  transactions  involves:  the  releasing  of  nodes  repre- 
senting milestones  or  events;  the  performance  of  activi- 
ties represented  by  branches  of  the  network;  the  storing 
of  transactions  at  Q-nodes  awaiting  processing  by  service 
activities;  the  branching  of  transactions  through  the  net- 
work based  on  past  and  present  conditions  within  the  net- 
work; and  the  collection  of  statistical  information  con- 
cerning the  transactions  and  the  release  times  of  nodes. 
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Some  of  the  important  QGERT  symbols  are  shown  in 
Figures  1 through  3.  Most  of  the  nodes  in  a QGERT  net- 
work are  regular  nodes  such  as  the  ones  shown  in  Figure  1. 

A regular  node  consists  of  an  input  side,  a middle  section 
and  an  output  side.  The  input  side  shows  the  number  of 
transactions  required  to  release  the  node  for  the  first 
time  (Rj)  and  the  number  required  for  subsequent  releases 
(Rg) . The  middle  section  is  optional.  It  indicates  the 
criterion  for  selecting  attribute  sets  from  incoming 
transactions  (C) ; the  type  of  statistics  to  be  collected 
at  the  node  (S) ; and  the  assignment  of  attributes  to  trans- 
actions passing  through  the  node.  Attribute  assignment 
requires  the  specif ication  of  three  values:  an  attribute 
number  (A) ; one  of  the  15  distribution  types  provided  in 
QGERT  (D) ; and  a parameter  set  number  (P)  indicating  the 
parameters  that  are  to  be  used  in  the  selection  of  a 
value  from  the  distribution  specified.  Multiple  attribute 
assignments  are  permitted  at  a node.  Each  of  the  nodes 
in  Figure  1 provides  for  four  different  attribute  assign- 
ments. The  output  side  of  a regular  node  indicates  the 
node  number  and  the  type  of  branching  which  is  to  occur 
from  the  node.  The  type  of  branching  is  indicated  by  the 
shape  of  the  output  side  of  the  node.  Figure  1(a)  shows 
the  symbol  for  deterministic  branching.  This  means  that 
all  activities  emanating  from  this  node  will  be  initiated. 
Probabilistic  branching  is  indicated  by  Figure  1 (b) . Only 
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QGERT  Symbols:  Regular  Nodes 
FIGURE  1. 
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one  activity  emanating  from  this  node  will  be  selected. 

The  selection  is  on  a random  basis  according  to  the  prob- 
abilities specified  on  the  activities.  The  symbols  for 
conditional  branching  are  shown  in  Figures  1(c)  and  1(d). 
QGERT  provides  14  condition  codes  which  can  be  associated 
with  an  activity.  With  conditional-take-first  branching, 
the  activities  emanating  from  the  node  are  rank  ordered. 
The  conditions  associated  with  the  activities  are  tested 
in  order.  When  one  of  the  conditions  is  satisfied,  that 
activity  is  initiated.  For  the  case  of  conditional-take- 
all  branching,  the  conditions  for  all  activities  emanating 
from  the  node  are  tested  and  each  activity  is  initiated 
if  its  condition  is  satisfied. 

The  branches  or  activities  in  a QGERT  network  are 
represented  in  Figure  2.  Each  activity  has  associated 
with  it  a probability  (P)  if  it  emanates  from  a node  with 
probabilistic  branching,  or  a condition  code  (C)  if  it 
emanates  from  a node  with  conditional  branching.  The  time 
to  complete  the  activity  can  also  be  specified.  The  time 
can  either  be  constant  or  it  can  be  a value  from  a dis- 
tribution (D)  with  parameter  set  (PS) . An  optional  ac- 
tivity number  may  also  be  specified.  If  no  time  is  speci- 
fied, the  activity  duration  will  be  zero  time  units. 

In  addition  to  the  regular  nodes  in  a QGERT  network, 
there  are  a few  special-purpose  nodes.  These  are  shown 
in  Figure  3.  Figure  3(a)  represents  a source  node. 
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QGERT  Symbols:  Special-Purpose  Nodes 
FIGURE  3. 
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These  are  the  nodes  at  which  transactions  are  created. 
Figure  3(b)  is  a sink  node.  Here,  transaction  flow  termi- 
nates. One  method  of  shutting  off  the  simulation  of  the 
network  is  to  specify  the  number  of  times  a sink  node 
must  be  realized.  Q-nodes  are  represented  by  the  symbol 
shown  in  Figure  3(c).  Q-nodes  are  locations  in  the  net- 
work where  transactions  are  stored  in  queues  awaiting 
further  processing.  The  modeller  must  specify  the  ini- 
tial number  in  the  queue  (I) , the  maximum  number  permitted 
in  the  queue  (M) , and  one  of  four  available  procedures 
for  ranking  transactions  in  the  queue  (R) . Balking  from 
the  queue  is  indicated  by  a dashed  line  to  another  node 
in  the  network.  If  parallel  queues  or  parallel  servers 
exist  in  the  network,  an  S-node  such  as  the  one  shown  in 
Figure  3(d)  is  used  to  select  from  among  the  queues  or 
servers.  Each  S-node  has  associated  with  it  a queue  se- 
lection rule  (QSR)  and/or  a server  selection  rule  (SSR) . 
Fourteen  rules  are  available  for  queue  selection  and  eight 
for  server  selection. 

The  symbols  of  Figures  1 through  3 are  the  basic 
building  blocks  of  a QGERT  network.  Figure  4 presents  a 
sample  network  constructed  for  the  purpose  of  illustra- 
ting the  ways  in  which  these  symbols  can  be  combined  to 
model  a system  using  QGERT.  Nodes  2 and  3 represent 
source  nodes.  A constant  value  of  1 is  assigned  to  at- 
tribute 1 in  node  2,  and  a constant  value  of  2 is  assigned 
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to  attribute  1 in  node  3.  The  branches  looping  back  on 
nodes  2 and  3 represent  the  time  between  arrivals  of 
transactions.  The  interarrival  times  are  exponentially 
distributed  with  parameter  sets  1 and  2.  The  activities 
from  nodes  2 to  4 and  3 to  4 each  have  a constant  dura- 
tion of  1 time  unit.  Node  4 is  an  S-node  which  sends 
transactions  to  one  of  the  parallel  queues  represented  by 
Q-nodes  5 and  6.  The  queue  selection  rule  is  SNQ.  This 
implies  that  the  S-node  will  select  the  queue  which  cur- 
rently contains  the  smallest  number  of  transactions.  Q- 
note  5 allows  a maximum  of  3 transactions  and  Q-node  6 
allows  a maximum  of  4.  The  ranking  procedure  in  both 
queues  is  SI,  meaning  that  transactions  with  the  smaller 
values  of  attribute  1 will  be  ranked  ahead  of  those  with 
larger  values  of  attribute  1.  The  duration  of  the  serv- 
ice activity  from  node  5 to  node  7 is  normally  distrib- 
uted with  parameter  set  3.  Q-node  6 has  probabilistic 
branching.  The  network  model  indicates  that  20%  of  the 
transactions  will  be  serviced  in  a constant  time  with 
parameter  set  4 and  80%  of  the  transactions  will  be  serv- 
iced according  to  a uniform  distribution  with  parameter 
set  5.  At  node  7,  statistics  are  collected  on  the  time 
between  successive  realizations  of  the  node.  Branching 
from  node  7 is  conditional-take-first.  Transactions  with 
attribute  1 equal  to  1 will  be  sent  to  node  8 and  trans- 
actions with  attribute  1 equal  to  2 will  be  sent  to  node 
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9.  Statistics  are  collected  at  nodes  8 and  9,  showing 
the  interval  of  time  elapsed  since  the  transaction  was 
last  marked.  Transactions  are  automatically  marked  at 
source  nodes.  Since  no  other  marking  was  indicated  in 
the  network,  the  statistics  collected  for  nodes  8 and  9 
will  represent  the  time  elapsed  between  the  departure  of 
a transaction  from  a source  node  until  its  arrival  at 
nodes  8 and  9 respectively.  Nodes  10  and  11  form  a dis- 
joint part  of  the  network  sometimes  referred  to  as  a 
"simulation  clock."  Node  10  is  a source  node  and  node  11 
is  a sink  node.  The  activity  between  nodes  10  and  11  has 
a duration  of  100  time  units.  When  100  time  units  have 
elapsed,  sink  node  11  will  be  realized  and  the  simulation 
will  be  terminated. 

The  Q-GERTS  Computer  Program 

After  a system  has  been  modelled  using  the  symbols 
described  in  the  previous  section,  the  Q-GERTS  computer 
program  is  used  to  perform  the  desired  network  analysis. 
Q-GERTS  is  written  in  FORTRAN-IV  and  uses  simulation  to 
analyze  QGERT  networks.  The  Transition  from  the  QGERT 
model  to  the  Q-GERTS  input  is  very  simple.  One  data 
card  is  required  for  each  node,  activity,  parameter  set, 
and  attribute  assignment.  An  additional  card  is  required 
to  provide  some  general  information  about  the  network. 

The  input  is  free-form,  permitting  data  to  be  entered 
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without  card  columnrestrictions . Each  card  contains  a 
three-letter  identification  to  specify  the  symbol  repre- 
sented by  the  card  and  additional  parameters  to  describe 
the  symbol.  All  values  on  the  card  are  separated  by 
commas . 

The  output  from  the  Q-GERTS  program  includes  the 
following : 

1.  An  echo  check  of  the  input. 

2.  A listing  of  the  input  cards. 

3.  Results  of  the  first  simulation  of  the  network 
(optional) . 

4.  A summary  report  for  the  total  number  of  simula- 
tions performed.  In  addition  to  the  statistics 
called  for  by  the  modeller,  Q-GERTS  provides 
statistics  on:  average  number  in  each  of  the  Q- 
nodes,  average  server  utilization,  and  average 
number  of  transactions  balking  per  unit  time 
from  each  of  the  queues. 

5.  Histograms  for  each  of  the  statistics  collected 
(tabular  or  plotted) . 

The  sample  QGERT  model  described  in  the  previous 
section  was  analyzed  with  the  Q-GERTS  program.  The  re- 
sults for  five  simulations  of  the  network  can  be  found 


in  Appendix  A. 
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MODELLING  MESSAGE-SWITCHED  COMMUNICATION 
NETWORKS  WITH  QGERT 

A brief  description  of  the  concepts  involved  in 
message-switching  was  included  in  the  introduction. 

Basically,  messages  are  transmitted  from  node  to  node  in 
the  communication  network  in  a stcre-and-forward  manner. 

If  all  possible  communication  channels  are  busy,  the  mes- 
sage waits  in  a queue  until  one  of  the  channels  becomes 
available.  This  idea  of  storing-and-forwarding  is  what 
makes  message-switched  networks  good  candidates  for 
QGERT  analysis. 

I 

A Hypothetical  Network 

In  order  to  demonstrate  the  use  of  QGERT  to  model 
message-switched  communication  networks,  it  was  decided 
to  use  a simple  hypothetical  four-node  communication  net- 
work. If  the  concepts  in  modelling  simple  networks  are 
understood,  they  can  be  easily  extended  to  the  modelling 
of  large,  fairly  complex  networks.  The  network  selected 
for  analysis  is  the  one  shown  in  Figure  5. 

The  nodes  in  the  network  of  Figure  5 are  numbered  1 


through  4.  The  nodes  actually  represent  switching  cen- 
ters that  operate  by  means  of  message-switching.  Each 
switching  center  has  associated  with  it  a computer  (C) 


and  a system  of  terminals  (T) . A message  originating  at 
any  one  of  the  centers  can  be  transmitted  to  any  of  the 
other  centers.  The  network  is  fully  connected  except 
for  the  fact  that  there  is  no  direct  link  between  node  1 
and  node  4.  Messages  can  travel  in  both  directions  simul- 
taneously along  any  of  the  communication  lines. 

In  order  to  model  the  message-switched  network  of 
Figure  5,  it  is  necessary  to  make  certain  assumptions 
about  some  of  the  characteristics  of  the  network.  These 
assumptions,  for  the  time  being,  are  as  follows: 

1.  Message  interarrival  times  are  exponentially 
distributed  with  a mean  of  2 time  units  at  each 
of  the  switching  centers. 

2.  The  percentages  of  messages  leaving  node  1 and 
destined  for  each  of  the  other  nodes  are  as  fol- 
lows: 30%  to  node  2,  30%  to  node  3,  40%  to  node 
4.  For  messages  leaving  node  2:  30%  to  node  1, 

40%  to  node  3,  30%  to  node  4.  For  messages 
leaving  node  3:  40%  to  node  1,  30%  to  node  2, 

30%  to  node  4.  For  messages  leaving  node  4:  30% 
to  node  1,  40%  to  node  2,  30%  to  node  3. 

3.  There  are  3 priority  classes  of  messages.  The 
breakdown  is  as  follows:  10%  are  priority  1 
(high  priority);  30%  priority  2;  60%  priority  3. 

This  distribution  holds  for  all  combinations  of 
source  and  destination. 
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4.  Message  length  (in  terms  of  transmission  time)  is 
exponentially  distributed  with  a mean  of  10  time 
units  for  all  types  of  messages. 

5.  The  times  required  to  transmit  a single  bit  of 
information  along  each  of  the  communication  links 
(a  function  of  the  length  of  the  link)  are  as 
follows:  2.5  time  units  between  nodes  1 and  2; 

3.0  time  units  between  nodes  1 and  3;  2.0  between 
2 and  3;  1.0  between  2 and  4;  1.5  between  3 and  4. 

6.  Queues  are  large  enough  so  that  no  messages  will 
be  lost  as  a result  of  balking.  The  messages  in 
the  queues  are  ranked  according  to  priority,  but 
high  priority  messages  do  not  preempt  lower  pri- 
ority messages. 

7.  Messages  going  from  node  1 to  node  4 are  initial- 
ly routed  to  node  3 and  messages  going  from  node 
4 to  node  1 are  initially  routed  to  node  2. 

8.  Each  of  the  communication  lines  in  the  network 
contains  four  channels  for  message  transmission. 

With  these  characteristics  in  mind,  a QGERT  model  of  the 
four-node  message-switched  communication  network  of  Figure 
5 was  developed.  The  following  section  explains  the  model 
in  detail. 

Development  of  the  QGERT  Model 

The  key  to  modelling  a store-and-forward  communica- 
tion network  is  to  think  of  a communication  line  as  a 
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scries  of  parallel  servers.  The  parallel  servers  are  the 
various  communication  channels  in  the  line.  The  trans- 
actions that  they  serve  are  the  messages  that  are  being 
transmitted  over  the  channels.  Figure  6 depicts  a sample 
communication  line  with  4 channels  as  it  would  be  modelled 
using  QGERT . 

Node  number  2 is  a Q-node . It  represents  the  stor- 
age area  for  messages  awaiting  transmission.  Node  3 is 
an  S-node.  It  selects  from  among  the  four  communication 
channels  in  the  line.  The  server  selection  procedure  is 
random  (RAN) . This  implies  that  if  more  than  one  channel 
is  available  for  the  transmission  of  a message,  the  avail- 
able channels  have  an  equal  probability  of  being  selected. 
The  channels  are  represented  by  the  activities  from  node 
3 to  nodes  4,5,6,  and  7 respectively.  Message  trans- 
mission time  is  made  up  of  two  components.  The  first  com- 
ponent is  variable  and  is  dependent  on  the  message  length. 
It  is  represented  as  a value  from  a distribution  D with 
parameter  set  PS  and  is  shown  on  the  service  activities 
emanating  from  node  3.  The  second  component  is  fixed  and 
is  a function  of  the  length  of  the  communication  line. 

It  is  represented  on  the  activity  between  nodes  8 and  9 
as  a constant  value  with  parameter  set  PS. 

The  principle  of  the  two  components  of  message 
transmission  time  is  illustrated  in  Figure  7.  Two  mes- 
sages are  being  sent  from  station  A to  station  B. 
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FIGURE 


Two  Components  of  Message  Transmission  Time 

FIGURE  7. 


Station  B 


1 3 7 


Transmission  of  message  1 at  station  A begins  at  time  0 
and  ends  at  time  2 for  a variable  component  of  2 time 
units.  The  fixed  component  of  transmission  time  is  1 
time  unit  so  that  station  B begins  to  receive  the  message 
at  time  1.  Transmission  of  message  1 is  completed  when 
the  last  bits  of  information  are  received  by  station  B 
at  time  3.  Total  transmission  time  is  3 time  units. 
Transmission  of  message  2 begins  at  time  2 and  ends  at 
time  6 for  a variable  component  of  4 time  units.  Trans- 
mission is  completed  at  time  7 for  a total  transmission 
time  of  5 time  units. 

A QGERT  model  of  a communication  network  is  made  up 
of  three  major  parts.  These  parts  can  be  categorized  as 
follows : 

1.  The  origination  of  messages  at  the  various 
switching  centers  in  the  network  and  the  assign- 
ment of  attributes  including  source,  destination, 
priority,  and  message  length. 

2.  The  actual  routing  and  transmission  of  messages 
through  the  communication  channels  of  the  net- 
work . 

3.  The  collection  of  statistics  describing  the  per- 
formance of  the  network. 

The  entire  QGERT  model  of  the  four-node  message- 
switched  communication  network  of  Figure  5 appears  in 
Figure  8.  Parts  a,  b,  and  c of  Figure  8 correspond  to 
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RT  Model  of  a Four-Node  Nes sage-Swltched  Co  ualcatlon 
Networks  Message  Generation 

FIGURE  8(a) 
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the  three  parts  of  the  model  as  described  above.  The 
remainder  of  this  section  is  devoted  to  an  explanation  of 
the  model. 


Nodes  2,  36,  84,  and  132  represent  the  four  switch- 
ing centers  in  the  network  where  messages  originate.  The 
activities  looping  back  on  these  nodes  represent  the  time 
between  arrivals  of  messages.  Interarrival  times  are 
exponentially  distributed  with  a mean  of  two  time  units 
at  each  of  the  centers.  The  distribution  of  interarrival 
times  can  be  easily  modified  by  changing  the  values  in 
parameter  sets  1,  2,  3,  and  4. 

Values  of  attribute  number  1 are  assigned  at  nodes 
4,  38,  86,  and  134  indicating  the  origin  of  a message  at 
stations  1,  2,  3,  and  4 respectively.  The  branching  from 
each  of  these  nodes  is  probabilistic.  The  activities 
emanating  from  them  show  the  probabilities  of  messages 
being  sent  to  each  of  the  other  stations  in  the  network 
(in  accordance  with  the  proportions  stated  in  the  de- 
scription of  the  network  in  the  previous  section) . The 
destination  of  a message  is  indicated  by  values  assigned 
to  attribute  number  2 at  nodes  5,  39,  87,  and  135.  The 
activities  emanating  from  these  nodes  feed  into  node  7. 
Branching  from  node  7 is  probabilistic  also,  with  10%  of 
the  transactions  going  to  node  11,  30%  to  node  13,  and 
60%  to  node  15. 


A 
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Values  of  attribute  numbers  3 and  4 are  assigned  at 
nodes  11,  13,  and  15.  Attribute  number  3 indicates  the 


message  priority  level.  A constant  value  of  1 is  assigned 
at  node  11,  2 at  node  13,  and  3 at  node  15  indicating 
messages  of  high  priority,  middle  priority,  and  low  pri- 
ority respectively.  Attribute  number  4 represents  the 
message  length  in  terms  of  transmission  time.  Trans- 
mission time  is  exponentially  distributed  with  parameter 
set  11  for  high  priority  messages,  12  for  middle  priority 
messages,  and  13  for  low  priority  messages.  Initially, 
all  three  distributions  have  a mean  of  10  time  units  (as 
specified  in  the  network  description) . 

Following  the  assignment  of  attributes  3 and  4,  the 
message  is  sent  to  node  17  to  determine  where  it  should 
be  routed  for  initial  transmission.  At  this  point,  no 
time  has  elapsed  since  the  origination  of  the  message. 

Branching  from  node  17  is  conditional-take-first, 
based  on  the  value  of  attribute  1.  Messages  from  source 
number  1 (ie.:  those  with  attribute  1 equal  to  1)  are 
sent  to  node  6;  messages  from  source  2 are  sent  to  node 
40;  messages  from  source  3 are  sent  to  node  88;  and  mes- 
sages from  source  4 are  sent  to  node  136.  The  activities 
emanating  from  node  17  all  have  a constant  time  of  1 asso- 
ciated with  them.  This  is  the  time  required  to  process 
the  message  prior  to  transmission.  Branching  from  nodes 
6,  40,  88,  and  136  is  also  conditional-take-first,  this 
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time  based  on  the  value  of  attribute  number  2 (the  des- 
tination of  the  message) . Messages  are  routed  from  these 
nodes  to  an  appropriate  S-node  in  order  to  select  a com- 
munication line  for  transmission.  For  example,  a message 
with  attribute  1 equal  to  2 and  attribute  2 equal  to  3 
will  be  initially  routed  to  node  40  and  then  to  S-node 
number  56.  At  this  point,  the  message  will  be  sent  to 
one  of  three  possible  Q-nodes  (43,  57,  or  71)  depending 
on  the  queue  selection  rule  specified  for  the  S-node.  In 
this  case,  the  queue  selection  rule  for  each  of  the  S- 
nodes  is  POR  which  stands  for  "preferred  order."  The 
preferred  order  for  messages  going  from  source  2 to  des- 
tination 3 is  Q-node  57,  followed  by  Q-node  71,  followed 
by  Q-node  43.  Q-node  57  represents  the  queue  of  messages 
awaiting  transmission  over  the  link  between  stations  2 
and  3;  Q-node  71  represents  the  queue  for  the  link  between 
stations  2 and  4;  and  Q-node  43  represents  the  queue  for 
the  link  between  stations  2 and  1.  Each  of  tho  Q-nodes 
in  Figure  8(b)  has  an  infinite  queue  length.  Therefore, 
the  queues  will  never  be  full  and  all  messages  going  from 
station  2 to  station  3 will  be  initially  routed  to  Q-node 
57.  If,  however,  a limit  was  placed  on  the  size  of  the 
queues  and  the  queue  for  node  57  became  full,  a message 
going  from  station  2 to  station  3 would  have  to  be  placed 
in  the  queue  at  node  71  and  would  initially  be  transmitted 
to  station  4 before  going  on  to  station  3.  If  the  queue 


at  node  71  was  also  full,  the  message  would  be  placed  in 
the  queue  at  node  43  and  would  be  transmitted  to  station 
1 initially. 


There  are  10  Q-nodes  in  Figure  8 (b) . Each  of  the 
Q-nodes  is  followed  by  an  S-node  and  a set  of  parallel 
servers,  making  up  the  symbol  set  for  a communication 
link  as  was  previously  described  in  the  explanation  of 
Figure  6.  There  are  2 such  sets  of  symbols  for  each  of 
the  5 links  in  the  communication  network,  representing  the 
transmission  of  messages  in  both  directions  over  the  link. 

The  ranking  procedure  for  each  of  the  queues  is  S3,  mean- 
ing that  messages  are  ranked  according  to  attribute  3 
with  small  values  first.  Attribute  3 was  used  to  desig- 
nate the  priority  class  of  the  message.  The  activity 
times  for  the  service  activities  are  shown  as  (AT, 4). 

This  means  that  the  time  to  complete  the  activity  will  be 
equal  to  the  value  stored  in  attribute  4 for  each  message. 

Attribute  4 was  used  to  assign  a value  representing  the 
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variable  component  of  the  message  transmission  time. 

Each  of  the  communication  lines  contains  4 channels.  Be- 
cause of  limited  space,  however.  Figure  8(b)  only  shows  2 
channels  for  each  of  the  lines.  The  other  channels  are 
indicated  by  a series  of  dots. 

After  a message  has  been  transmitted  over  one  of  the 
communication  lines,  a value  is  assigned  to  attribute  5 


indicating  the  station  to  which  the  message  has  just  been 
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transmitted.  The  message  is  then  sent  to  node  166.  The 
times  on  the  activities  leading  into  node  166  represent 
the  fixed  component  of  message  transmission  time  and  cor- 
respond to  the  values  given  for  each  of  the  lines  in  the 
description  of  the  network.  Branching  from  node  166  is 
conditional-take-first.  A check  is  made  to  see  if  attri- 
bute 5 is  equal  to  attribute  2.  If  it  is,  the  message 
has  arrived  at  its  destination  and  is  ready  to  be  sent  to 
the  statistics  collection  part  of  the  network.  If  not, 
the  message  is  routed  back  to  node  6,  40,  88,  or  136  (de- 
pending on  the  value  of  attribute  5)  for  further  trans- 
mission . 

When  a message  arrives  at  its  destination,  it  is 
sent  from  node  166  to  node  168  for  statistics  collection. 
Node  168  is  a statistics  node  which  calls  for  the  collec- 
tion of  "interval"  statistics.  This  is  designated  by  the 
letter  I in  the  central  portion  of  the  node.  Statistics 
associated  with  node  168  on  the  Q-GERTS  output  will  indi- 
cate the  average  time  spent  in  the  system  for  all  mes- 
sages. Branching  from  node  168  is  condi tional-take-f irst , 
based  on  attribute  1 (the  source  of  the  message) . Inter- 
val statistics  for  nodes  170,  172,  173,  and  174  will  indi- 
cate the  average  time  in  the  system  for  messages  origi- 
nating at  stations  1,  2,  3,  and  4 respectively.  Next, 
messages  are  routed  according  to  the  value  of  attribute 
2 (destination)  to  node  180,  182,  184,  or  186  where 
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statistics  will  be  collected  inuicatiny  average  time  in 
the  system  for  messages  which  have  arrived  at  stations  1, 
2,  3,  and  4 respectively.  Finally,  messages  are  routed 
from  node  188  to  node  190,  192,  or  194  where  interval 
statistics  are  collected  for  the  three  priority  levels  of 
messages.  Statistics  for  high  priority  messages  are  col- 
lected at  190;  middle  priority  at  node  192,  and  low  pri- 
ority at  node  194. 

The  subnetwork  consisting  of  source  node  175  and 
sink  node  173  is  the  simulation  clock.  The  activity  time 
for  the  branch  connecting  the  two  nodes  indicates  that  the 
simulation  is  to  be  run  for  300  time  units.  In  the  input 
to  the  Q-GERTS  program,  it  will  be  specified  that  statis- 
tics collection  is  not  to  begin  until  100  time  units  have 
elapsed.  This  permits  the  system  to  reach  a steady-state 
before  any  statistics  are  collected.  Statistics  will 
therefore  be  collected  over  an  interval  of  200  time  units. 

Simulation  Results 

The  Q-GERTS  program  was  used  to  analyze  the  network 
described  in  the  previous  section.  The  input  to  the  pro- 
gram consists  of  one  card  for  each  of  the  nodes,  activi- 
ties, parameter  sets,  and  attribute  assignments  shown  in 
Figure  8;  and  a card  that  contains  some  general  informa- 
tion about  the  network  being  modelled.  The  information 
contained  on  this  card  includes  the  following: 
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1.  A three  letter  ID  to  indicate  that  the  card 


contains  general  information  (GEN) . 

2.  The  name  of  the  analyst. 

3.  The  project  number. 

4.  The  date. 

5.  The  number  of  sink  nodes  in  the  network  (1). 

6.  The  number  of  nodes  for  which  statistics  are 
kept  (13)  . 

7.  The  number  of  sink  nodes  to  realize  the  net- 
work (1)  . 

8.  The  number  of  simulations  of  the  network  (2). 

9.  An  integer  random  number  seed. 

10.  The  maximum  number  of  attributes  associated  with 
each  transaction  flowing  through  the  network  (5). 

11.  The  time  from  which  statistics  will  be  kept 

(100.0) . 

12.  The  type  of  histogram  desired  (tabular). 

The  GEN  card  must  be  the  first  card  in  the  input  deck. 

It  is  followed  by  the  cards  representing  the  nodes,  para- 
meter sets,  and  attribute  assignments.  These  can  be 
arranged  in  any  order  and  are  followed  by  cards  represent- 
ing the  activities  in  the  network.  The  last  card  in  the 
input  deck  contains  the  letters  "FIN". 

The  results  of  2 simulations  of  the  network  shown  in 
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190 
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Source  1 
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184 

15.1907 

Destination  4 

186 

25.4596 

All  Messages 

168 

17.7135 

Average  number 

in  Message  Queues 

Communication  Link  Node  No. 

Avg . 

No.  in  Queue 

1 to  2 

9 

.0154 

1 to  3 

23 

3.7137 

2 to  1 

43 

.4964 

2 to  3 

57 

.0655 

2 to  4 
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3.  Average  Channel 

Utilization 
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Link 

Activity  No. 
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Busy  Time 
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197 

. 3546 
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189 
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185 
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.4080 

183 
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2 to  4 
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.4038 
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179 
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3 to 

2 

174 

. 3530 

173 

. 3457 

172 

. 4700 

171 

.3129 

3 to 

4 

170 

. 7801 

169 

. 8230 

168 

.8815 

167 

. 7987 

4 to 

2 

166 

.8115 

165 

.8177 

164 

. 8731 

163 

.9008 

4 to 

3 

162 

.4400 

161 

. 5247 

160 

.4227 

159 

.4256 

complete 

listing  of 

the  Q-GERTS 

input  and  output  (wh 

includes  much  more  information  than  what  is  shown  above) 
for  this  model  can  be  found  in  Appendix  B. 

Modification  of  the  Network 

One  of  the  interesting  features  of  the  QGERT  model- 
ling technique  is  the  ease  with  which  a model  can  be  modi- 
fied. For  example,  the  interarrival  time  of  messages  at 
one  of  the  stations  in  the  communication  network  can  be 
modified  simply  by  changing  the  values  on  one  card  in  the 
input  desk.  The  same  is  true  for  such  parameters  as:  ac- 
tivity times,  probabilities  of  selecting  among  activities, 
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maximum  queue  lengths,  attribute  values,  and  queue  or 
server  selection  rules.  There  are  three  major  modifica- 
tions that  an  analyst  might  wish  to  make  to  the  model  of 
the  message-switched  communication  network  shown  in  Figure 
8.  These  are: 

1.  To  limit  the  size  of  message  queues  and  permit 
messages  to  "balk"  from  the  system. 

2.  To  allow  for  more  generalized  message  generation. 

3.  To  account  for  changes  in  the  structure  of  the 
communication  network. 

The  remainder  of  this  section  discusses  the  changes  that 
must  be  made  to  the  QGERT  model  in  Figure  8 in  order  to 
implement  these  modifications. 

1)  Limiting  the  size  of  message  queues 

The  QGERT  model  discussed  in  the  previous  section 
permitted  queues  of  messages  to  build  up  indefinitely. 

This  insured  that  all  messages  would  eventually  be  trans- 
mitted successfully.  In  reality,  there  must  be  some  limit 
to  the  number  of  messages  that  can  be  allowed  to  accumu- 
late in  a storage  area.  If  the  maximum  queue  length  is 
small,  some  of  the  messages  will  balk  from  the  queues  and 
will  not  be  completed.  In  order  to  incorporate  this  idea 
into  the  QGERT  model  of  a message-switched  communication 
network,  the  following  changes  must  be  made  to  the  model 
in  Figure  8: 
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i.)  The  maximum  number  permitted  in  the  queues  must 
be  changed  from  an  indefinitely  large  number  to 
whatever  the  actual  maximum  is. 

b)  For  each  of  the  selector  nodes,  a node  number 
must  be  specified  to  show  where  balkers  are  to 
be  sent.  If  all  of  the  queues  associated  with  a 
particular  S-node  are  full,  an  arriving  message 
will  balk  to  this  specified  node. 

c)  The  portion  of  the  network  model  devoted  to  sta- 
tistics collection  must  be  revised  to  collect 
statistics  on  the  messages  that  balk  from  the 
queues . 

The  Q-GERTS  program  was  used  to  analyze  a message- 
switched  network  similar  to  the  one  modelled  in  Figure  8 
where  the  queues  were  limited  to  a maximum  of  5 messages. 
The  revised  statistics  section  of  the  model  is  shown  in 
Figure  9.  All  messages  that  balk  from  the  queues  are  sent 
to  node  196.  Nodes  191,  193,  and  195  specify  that  statis- 
tics are  to  be  collected  on  messages  of  priority  1,  2,  and 
3 respectively  that  balk  from  the  system.  Statistics  for 
all  balking  messages  are  collected  at  node  198.  The  re- 
sults for  2 simulations  of  this  modified  network  can  be 
found  in  Appendix  C. 

2)  Generalized  Message  Generation 

In  the  original  model  of  the  message-switched  commu- 
nication network,  it  was  assumed  that  the  distribution  of 
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message  priorities  was  the  same  for  all  combinations  of 
source  and  destination;  and  that  the  distribution  of  mes- 
sage lengths  was  a function  of  the  priority  level  only. 

In  reality,  however,  the  distributions  of  priority  level 
and  message  length  certainly  might  vary  depending  on  the 
source  and/or  the  destination  of  the  message.  For  ex- 
ample, the  distribution  of  message  priority  as  a function 
of  source  and  destination  may  be  depicted  in  the  form  of 
a matrix  as  shown  below.  The  numbers  inside  the  paren- 
theses represent  the  probabilities  of  priority  1,  priori- 
ty 2,  and  priority  3 messages  respectively. 

Destination 


1 

2 

3 

4 

1 

(.1, .3, .6) 

(.2, .3, .5) 

(0, .1, .9) 

(.2, .2, .6) 

2 

(0,0, 1.0) 

( . 1 , . 4 , .5) 

H-* 

• 

to 

• 

(.1, .3, .6) 

3 

(.3, .3, .4) 

(.1, .3, .6) 

(.1, .4, .5) 

(.2, .3, .5) 

4 

00 

• 

CM 

o 

(.3, .3, .4) 

(.2, .4, .4) 

(.1, .3, .6) 

This  generalization  of  the  types  of  messages  originating 
at  the  various  nodes  in  the  network  can  be  incorporated 
in  the  QGERT  model.  First,  however,  it  is  necessary  to 
introduce  a feature  of  QGERT  that  has  not  yet  been  de- 
scribed. 

QGERT  permits  the  user  to  access  a FORTRAN  function 
within  the  framework  of  the  symbols  that  make  up  the  model. 
The  function  is  given  the  name  USERF.  It  is  written  by 
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the  user  and  may  be  accessed  by  either  of  the  following 
methods  at  various  locations  in  the  model: 

a)  To  access  the  function  USERF  at  a node,  the  user 
must  specify  an  attribute  assignment  with  the 
distribution  code  UF. 

b)  To  access  the  function  USERF  on  an  activity,  the 
user  must  specify  an  activity  time  with  the  dis- 
tribution code  UF. 

The  function  USERF  has  only  one  argument.  It  is  the  value 
that  the  user  specifies  as  an  attribute  value  or  an  ac- 
tivity time  parameter  set  number.  This  value  is  then  used 
in  a computed  GO  TO  statement  so  that  different  parts  of 
the  function  can  be  accessed,  depending  on  the  value  of 
the  argument.  Thus,  a great  deal  of  flexibility  can  be 
added  to  the  QGERT  model.  Figure  10  shows  how  the  user- 
written  function  can  be  incorporated  into  the  message 
generation  section  of  the  model  of  a message-switched 
communication  network. 

, ) Nodes  2,  36,  84  , and  132  represent  the  four  switch- 

ing centers  in  the  network  where  messages  originate.  Four 
attribute  assignments  are  specified  at  each  of  these 
nodes  respectively.  Attribute  1 is  assigned  a constant 
value  indicating  the  source  of  the  message.  Attributes 
2,  3,  and  4 specify  that  function  USERF  is  to  be  used  to 
assign  values  for  destination,  priority  level,  and  mes- 
sage length  respectively.  Not  only  is  the  number  of  nodes 
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Kessape-Swltched  Communication  Network  with 
FOR THAN  Function  USERF 

FIGURE  10. 


and  activities  significantly  reduced  from  that  of  Figure 
8,  but  the  origination  of  messages  in  the  network  can  be 
performed  in  a much  more  generalized  manner.  Message 
priority  can  be  made  a function  of  source  and  destina- 
tion; and  message  length  a function  of  source,  destina- 
tion, and  priority.  The  FORTRAN  coding  that  will  accomp- 
lish this  can  be  found  in  Appendix  D. 

3)  Addition  or  Deletion  of  Nodes  in  the  Communication 
Network 

The  QGERT  model  in  Figure  8 has  been  formulated  in 
such  a way  that  changes  in  the  structure  of  the  communi- 
cation network  can  be  taken  into  account  in  the  model 
quickly  and  easily.  The  addition  (deletion)  of  a channel 
in  one  of  the  communication  lines  simply  involves  the  ad- 
dition (deletion)  of  one  node  and  two  activities  in  the 
model.  The  addition  (deletion)  of  a switching  center 
requires  the  addition  (deletion)  of  several  nodes  and  ac- 
tivities and  the  modification  of  the  probabilities  show- 
ing the  proportions  of  messages  going  from  the  various 
sources  to  each  of  the  destinations.  To  illustrate,  sup- 
pose switching  center  number  4 was  deleted  from  the 
original  message-switched  network.  This  would  leave  the 
three-node  network  of  Figure  11.  Rather  than  listing 
the  nodes  and  activities  that  must  be  deleted  from  the 
model  in  Figure  8,  a revised  model  of  the  new  three-node 

network  is  presented  in  Figure  12.  In  general,  the 
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addition  (deletion)  of  a switching  center  requires  the 
addition  (deletion)  of  approximately  22  nodes  in  the 
model  and  about  twice  as  many  activities  (the  number  of 
activities  depending  to  a slight  extent  on  the  total 
number  of  switching  centers  in  the  network  at  the  time) . 
This  assumes  that  the  switching  center  being  added  or 
deleted  is  directly  connected  to  two  other  centers  in 
the  network  by  communication  lines,  each  containing  4 
channels  for  message  transmission. 
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MODELLING  PACKET-SWITCHED  COMMUNICATION 
NETWORKS  WITH  QGERT 

Packet-switching,  as  discussed  in  the  introduction, 
is  very  similar  to  message-switching.  It  uses  the  store- 
and-forward  technique  for  transmission  of  messages.  The 
basic  difference,  however,  is  that  messages  are  divided 
into  small  packets  at  the  source  and  the  packets  are 
transmitted  through  the  network  independently.  It  is 
quite  possible  that  two  packets  of  the  same  message 
might  take  completely  different  paths  to  the  specified 
destination.  All  packets  are  of  a uniform  size.  Con- 
sequently, processing  of  packets  at  the  switching  cen- 
ters can  be  performed  very  quickly.  When  all  of  the 
packets  arrive  at  the  specified  destination,  they  are 
automatically  reassembled  into  the  original  message. 

The  QGERT  Model 

For  the  sake  of  simplicity  and  to  set  up  a basis 
for  comparison,  the  four-node  communication  network  of 
Figure  5 was  selected  to  demonstrate  the  use  of  QGERT  to 
model  packet-switched  networks.  The  switching  centers 
in  the  network  are  now  assumed  to  operate  on  the  prin- 
ciple of  packet-switching  rather  than  message-switching. 
Also,  it  is  assumed  that  the  number  of  packets  in  a mes- 
sage is  poisson  distributed  with  a mean  of  5 packets  for 
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-11  types  of  message.  Each  packet  requires  2 time  units 
for  transmission.  The  average  variable  transmission  time 
per  message  is  therefore  10  time  units,  which  is  com- 
parable to  the  variable  transmission  time  for  messages 
in  the  message-switched  network. 

In  order  to  develop  a model  of  a packet-switched 
network,  it  is  necessary  to  make  use  of  the  user-written 
FORTRAN  function  USERF,  which  was  discussed  previously. 
This  function  is  used  to  separate  the  messages  into  pac- 
kets prior  to  transmission  and  to  reassemble  the  packets 
when  transmission  is  completed.  A complete  QGERT  model 
of  the  four-node  packet-switched  network  is  presented  in 
Figure  13.  Once  again,  part  (a)  of  the  model  represents 
message  generation  and  attribute  assignment;  part  (b) 
represents  routing  and  transmission  of  messages;  and 
part  (c)  represents  the  collection  of  statistics  reflect- 
ing the  performance  of  the  network. 

Part  (a)  of  Figure  13  is  very  similar  to  part  (a)  of 
the  message-switched  model,  except  for  a few  minor  changes. 
As  in  the  message-switched  model,  attributes  3 and  4 are 
assigned  at  nodes  11,  13,  and  15.  Attribute  3 still  re- 
presents the  priority  level  of  the  message,  but  attribute 
4 is  now  assigned  a value  equal  to  the  number  of  packets 
in  the  message.  The  distribution  code  is  PO  for  poisson, 
with  parameter  sets  11,  12,  and  13  for  priority  1,  2,  and 
3 messages  respectively.  Following  the  assignment  of 
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FIGURE  13(a) 


iiGERT  Model  of  a Four-Node  Packet-Switched  Communication 
Network:  Routing  and  Transmission 

FIGURE  13(b) 


attributes  3 and  4,  all  messages  are  sent  to  node  19  where 
a value  is  assigned  from  an  incremental  distribution  (IN) 
beginning  with  the  number  1.  This  means  that  the  first 
message  will  have  a value  of  attribute  6 equal  to  1,  the 
second  will  have  a value  equal  to  2,  the  third  equal  to 
3,  etc.  In  this  way,  each  message  is  given  a unique 
identification  number.  When  a message  is  divided  into 
packets,  each  packet  will  have  this  identification  num- 
ber and  it  will  be  possible  to  keep  track  of  which  pac- 
kets belong  to  each  message. 

The  decomposition  of  the  message  into  packets  is 
performed  at  node  21.  Attribute  5 is  assigned  a value 
from  the  distribution  UF  with  parameter  number  2.  This 
means  that  the  function  USERF  will  be  called  with  an 
argument  of  2.  A listing  of  the  USERF  is  presented  in 
Figure  14.  Initialization  of  variables  is  performed 
first.  This  occurs  at  node  3 where  USERF  is  called  with 
an  argument  of  1.  When  the  number  2 is  specified  as  an 
argument,  packet  generation  takes  place  beginning  with 
statement  number  20.  When  a packet  is  generated,  a com- 
parison is  made  to  see  if  all  of  the  packets  in  the  mes- 
sage have  been  generated.  If  they  have,  a value  of  1 is 
returned  for  USERF.  Otherwise,  a value  of  0 is  returned. 
The  branching  from  node  21  is  conditional-take-first 
based  on  this  value  of  USERF.  The  activity  feeding  back 
to  node  21  will  take  place  until  all  of  the  packets  have 
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Function  USERF  for  the  Packet-Switched  Model 
FIGURE  14, 
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to  node 


been  generated.  The  individual  packets  are  sent 
17  and  are  subsequently  treated  in  the  same  way  as  mes- 
sages in  a message-switched  system. 

The  routing  and  transmission  section  of  the  model 
(Figure  13b)  is  also  very  similar  to  the  message-switched 
model.  One  of  the  differences  is  that  the  activity  time 
on  the  service  activities  is  changed  to  (CO, 10).  This 
implies  that  the  transmission  time  of  packets  is  constant 
with  a value  in  parameter  set  number  10.  The  other  change 
is  that  nodes  167  and  169  have  been  added  to  accommodate 
the  assembly  of  packets  prior  to  statistics  collection. 
Whenever  a packet  arrives  at  node  167,  USERF  is  called 
with  an  argument  of  3.  A check  is  made  to  see  if  it  is 
the  last  of  the  packets  to  arrive  for  a particular  mes- 
sage. The  message  identification  number  (attribute  6) 
is  used  for  this  purpose.  If  it  is  the  last  packet,  mes- 
sage transmission  is  complete  and  the  message  is  sent  to 
node  168  for  statistics  collection.  Otherwise,  it  is 
sent  to  node  169  and  is  stored  until  the  remainder  of  the 
packets  arrive.  The  statistics  section  of  the  model  is 
exactly  the  same  as  in  the  message-switched  model.  Once 
again,  statistics  are  collected  for  message  transmission 
times  broken  down  by  source,  destination,  and  priority  of 
messages.  A complete  listing  of  the  Q-GERTS  output  for 
the  packet-switched  network  can  be  found  in  Appendix  E. 
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Simulation  Results 


The  results  of  1 simulation  of  the  packet-switched 
network  shown  in  Figure  13  are  as  follows: 

1)  Average  Message  Transmission  Time 

Message  Type  Node  No.  No.  of  Time  Units 


Priority  1 

190 

7.7014 

Priority  2 

192 

9.4752 

Priority  3 

194 

20.0360 

Source  1 

170 

22.2323 

Source  2 

172 

9.3886 

Source  3 

174 

10.0729 

Source  4 

176 

19.0693 

Destination  1 

180 

17.8812 

Destination  2 

182 

13.7646 

Destination  3 

184 

12.7050 

Destination  4 

186 

17.9465 

All  Messages 

168 

15.2999 

Average  Number 

in  Message  Queues 

Communication 

Link 

Node  No. 

Avg.  No.  in 
Queue 

1 to  2 

9 

2.1586 

1 to  3 

23 

34.6291 

2 to  1 

43 

5.2832 

2 to  3 

57 

3.1106 

2 to  4 

71 

.8409 

3 to  1 

91 

2.7815 

3 to  2 

105 

2.0000 

3 to  4 

119 

20.2406 

65 

* 


4 to  2 

139 

66.1192 

4 to  3 

153 

1.3979 

Average  Channel  Utilization 

Communication  Link 

Activity  No. 

Percent  Busy 

1 to  2 

198 

.3400 

197 

. 3600 

196 

. 3600 

195 

. 3600 

1 to  3 

194 

1.0000 

193 

1.0000 

192 

1.0000 

191 

1.0000 

2 to  1 

190 

.8800 

189 

.8175 

188 

. 8461 

187 

.8575 

2 to  3 

186 

.5867 

185 

.6467 

184 

.6667 

183 

. 6467 

2 to  4 

182 

. 3400 

181 

.4000 

180 

. 3400 

179 

. 3400 

3 

to 

2 

174 

.5078 

173 

. 5478 

172 

. 5000 

171 

.5600 

3 

to 

4 

170 

.9400 

169 

.9400 

168 

.9521 

167 

.9790 

4 

to 

2 

166 

1.0000 

165 

1.0000 

164 

1.0000 

163 

1.0000 

4 

to 

3 

162 

. 5098 

161 

. 4898 

160 

. 5498 

159 

. 5098 

Packet-Switching  vs.  Message  Switching 

The  parameters  of  the  four-node  communication  network 
were  kept  the  same  for  the  message-switched  and  packet- 
switched  models.  One  of  the  reasons  for  this  was  to  be 
able  to  make  a comparison  between  the  two  systems  with 
regards  to  performance.  The  average  message  transmission 
times  for  the  simulation  of  the  packet-switched  network 
are  reprinted  in  Table  1 along  with  the  results  for  the 
message-switched  network. 

It  can  be  seen  that  transmission  times  for  the  high 
and  middle  priority  messages  were  significantly  better 
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for  the  packet- switched  model  while  the  time  for  the  low 
priority  messages  was  slightly  worse.  The  average  time 
for  all  messages  was  approximately  15%  less  with  packet- 
switching. This  is  as  expected.  Because  of  the  pipe- 
lining effect,  several  packets  of  the  same  message  can 
be  in  transmission  simultaneously  along  parallel  communi- 
cation channels.  As  a result,  the  transmission  times  of 
7.7014  for  priority  1 messages  and  9.4752  for  priority  2 
messages  for  the  packet-switched  network  are  actually 
less  than  the  expected  value  of  10  for  the  sum  of  the 
packet  transmission  times  (5  packets  per  message  multi- 
plied by  2 time  units  per  packet) . 

In  both  of  the  models,  the  transmission  times  are 
greatest  for  the  messages  that  originate  at  stations  1 
and  4 and  for  those  that  arrive  at  these  same  stations. 
This  is  also  as  anticipated  since  there  is  no  direct  link 
between  the  two.  The  average  queue  lengths  and  channel 
utilization  were  significantly  larger  for  the  packet- 
switched  model  because,  on  the  average,  five  times  as 
many  transactions  were  being  placed  in  the  system  at  any 
given  time. 
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Table  1 


Comparison  of  Simulated  Message  Transmission 
Times  for  the  Packet-Switched  and  Message- 
Switched  Model 


Average  Transmission  Time  Units 


Message  Type 

Packet- Switched 

Mess age -Switched 

Priority  1 

7.7014 

12.3361 

Priority  2 

9.4752 

16.0297 

Priority  3 

20.0360 

19.3908 

Source  1 

22.2323 

27.2049 

Source  2 

9 . 3886 

12.3500 

Source  3 

10.0729 

14.0068 

Source  4 

19.0693 

17.1912 

Destination  1 

17.8812 

17.4733 

Destination  2 

13.7646 

13.2201 

Destination  3 

12.7050 

15.1907 

Destination  4 

17.9465 

25.4596 

All  Messages 


15.2999 


17.7135 


Modelling  Circuit-Switched  Communication 
Networks  with  GASP-IV 

An  attempt  was  made  to  develop  QGERT  models  similar 
to  the  ones  in  the  previous  two  chapters  that  would 
accommodate  circuit-switched  communication  networks.  The 
models  became  so  complex  and  cumbersome,  however,  that  it 
was  determined  that  QGERT  would  not  be  an  effective  tool 
for  modelling  these  types  of  networks.  Instead,  a GASP-IV 
model  was  developed  to  analyze  circuit-switched  networks 
in  terms  of  the  measure  of  effectiveness  developed  by 
Podell  and  described  in  the  introduction  of  this  report. 

The  model  that  was  developed  yields  the  following 
statistics  for  every  combination  of  source,  destination, 
and  priority  of  messages: 

1.  Calls  attempted  during  the  simulation 

2.  Calls  preempted  by  subscribers  of  higher  priority 

3.  Calls  dropped  because  of  equipment  failure 

4.  Calls  blocked  by  faulty  equipment  or  higher  priority 
calls 

GASP-IV  can  be  used  for  discrete  or  continuous  simulation 
or  a hybrid  of  the  two.  This  particular  model  utilizes 
only  the  discrete,  event-oriented  features  of  GASP-IV. 

A complete  listing  of  the  program  can  be  found  in  APPENDIX 
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F.  The  input  to  the  model  consists  of  parameters 
describing  the  network  configuration  and  message  traffic 
characteristics.  The  format  of  the  input  is  presented 
in  TABLE  2.  The  program  output  consists  of  an  echo  check 
of  the  input  and  the  statistics  described  above  concern- 
ing network  performance. 

To  demonstrate  the  use  of  the  program,  the  five-node 
circuit-switched  communication  network  shown  in  FIGURE  15 
was  modelled.  The  simulation  was  carried  out  for  a 

I 

period  of  300  time  units  with  statistics  being  collected 
for  the  last  250  time  units.  The  echo  check  of  the  input 
to  the  program  along  with  a sample  of  the  output  can  be 
found  in  APPENDIX  G. 


TABLE  2:  INPUT  FORMAT  FOR 
CIRCUIT  SWITCHING  MOE  PROGRAM 
(ALL  INPUT  RIGHT  JUSTIFIED) 


CARD  1 

Col.  1-5 
6-10 
11-18 
19-26 


(Cards  2-5  are  repeated  for  each  node) 

CARD  2 

Col.  1-10  Interarrival  time  between  calls  in  min- 

utes 

11-20  Average  duration  of  calls  in  minutes 

CARD  3 

Col.  1-5 
6-10 
11-15 
16-20 

21- 25 

CARD  4 

Col.  1-5  Destination  node 

5- 10  Probability  of  a call  seeking  this  des- 

tination 

11-15  Number  of  alternate  routes 

CARD  5 (1  card  for  each  route  in  order  of  preference) 

Col.  1-5  1st  link  of  the  route 

6- 10  2nd  link  of  the  route, 

: etc . 

36-40 

Return  to  Card  4 until  all  destinations  are  considered. 
Insert  a card  with  a-1  in  Cols.  4-5  to  mark  end  of  input 
for  this  node. 

Return  to  Card  2 until  input  for  all  nodes  has  been 
considered.  (Input  one  card  6 for  each  link). 

CARD  6 

Col.  1-5  # of  lines  in  link 

6-13  Average  time  between  breakdowns  in  minutes 

14-21  Average  duration  of  breakdown  in  minutes 

22- 26  (Nodes  connected  by 

27-31  ( the  link 

Follow  these  cards  by  standard  GASP  IV  input  cards. 


# of  nodes 

# of  links 

length  of  simulation  in  minutes 
length  of  initialization  run  in  minutes 
(50.0  minutes  is  suggested) 
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SUMMARY  AND  CONCLUSIONS 


1 


QGERT  was  found  to  be  an  effective  tool  for  the 
analysis  of  performance  of  store-and-f orward  communica- 
tion networks.  In  particular,  once  the  analyst  has  be- 
come familiar  with  the  QGERT  symbol  set  and  related 
terminology,  the  ease  with  which  networks  can  be  modelled 
and  modified  makes  it  quite  attractive.  Compared  to  a 
straight  simulation,  the  initial  model  development  stage 
requires  very  little  time.  On  the  other  hand,  the  time 
to  perform  the  simulation  can  become  quite  large  in  cer- 

tain  instances.  This  was  particularly  true  in  the  case  | 

of  the  packet-switched  model,  in  which  a significant 
amount  of  time  was  required  to  check  each  packet  as  it 
arrived  at  its  destination  in  the  process  of  reassemb- 
ling the  packets  into  the  original  message.  Limited 
computer  resources  did  not  permit  elaborate  experimenta- 
tion to  determine  how  simulation  time  increased  with  the 
number  of  nodes  in  the  communication  network.  A small 
experiment  with  three,  four,  and  five  node  networks,  how- 
ever, seemed  to  indicate  that  simulation  time  would  not 
increase  exponentially. 

Because  the  QGERT  models  can  be  modified  easily, 
they  are  well  suited  to  an  analysis  of  alternative  network 
configurations  during  the  design  stages  of  communication 
network  development.  For  example,  the  configuration  and 
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message  traffic  characteristics  for  the  sample  four-node 
network  analyzed  in  this  thesis  were  selected  arbitrarily. 
The  results  of  the  simulations  indicate  that  there  are 
severe  imbalances  and  that  the  network  is  not  well  de- 
signed to  accommodate  the  existing  message  traffic. 
Specifically,  the  links  going  from  node  1 to  node  3, 
node  2 to  node  1,  node  3 to  node  4,  and  node  4 to  node  2 
are  characterized  by  very  high  channel  utilization  rates 
and  consequently,  very  long  message  queues.  The  remain- 
der of  the  links,  however,  have  relatively  small  utiliza- 
tion rates  and  message  queues.  The  analyst  might  want 
to  test  whether  or  not  performance  of  the  network  could 
be  improved  by  adding  channels  to  the  busy  lines  and 
deleting  unnecessary  channels  from  the  other  lines.  This 
can  be  accomplished  within  the  framework  of  the  QGERT 
model  simply  by  adding  or  deleting  one  node  and  two  ac- 
tivities for  each  channel.  This  would  mean  the  addition 
or  deletion  of  three  cards  from  the  input  deck. 

In  the  introduction  to  this  report,  it  was  stated 
that  a measure  of  effectiveness  for  store-and-forward 
communication  networks  should  include  either  estimates  of 
the  average  message  transmission  time  or  the  probability 
that  a message  is  completed  within  a specified  number  of 
time  units.  The  former  can  be  seen  directly  in  the  form 
of  the  interval  statistics  collected  for  each  of  the  models 
presented  in  the  previous  chapters,  while  the  latter  can 
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be  determined  from  the  histograms  printed  as  part  of  the 
Q-GERTS  output.  For  example,  in  Appendix  C,  the  histo- 
gram for  node  190  shows  that  29  out  of  114  high  priority 
messages  had  completion  times  greater  than  18  time  units. 
The  probability  of  completing  a high  priority  message  in 
less  than  18  time  units  could  therefore  be  estimated  as 
75%  (85  divided  by  114)  . 

It  was  also  stated  that  the  measure  of  effectiveness 
should  include  the  probability  of  balking  and  the  proba- 
bility of  messages  being  preempted  by  subscribers  of 
higher  precedence.  The  latter  was  not  included  in  the 
models  of  message-switched  and  packet-switched  networks 
presented  previously,  but  is  discussed  in  the  following 
section  entitled  Areas  for  Further  Study.  In  the  message- 
switched  model  with  limited  queue  lengths,  the  output  of 
which  can  be  found  in  Appendix  C,  the  probability  of 
balking  can  be  estimated  from  the  Q-GERTS  summary  report. 
This  report  shows,  for  each  of  the  types  of  messages, 
the  total  number  that  balked  and  the  total  number  that 
were  completed.  The  probability  of  balking  can  therefore 
be  estimated  by  dividing  the  number  of  balkers  by  the 
total  number  of  messages. 

QGERT  was  not  found  to  offer  any  advantages  in  the 
modelling  of  circuit-switched  networks.  Instead,  a 
GASP-IV  program  was  developed  to  estimate  performance 
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measures  for  networks  of  this  type.  The  program  cal- 
culates the  various  components  of  the  measure  of  effec- 
tiveness formulated  by  Podell  for  circuit-switched  net- 
works. Simulation  time  does  not  grow  exponentially  as 
the  size  of  the  network  increases. 
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Areas  For  Further  Study 

The  QGERT  modelling  technique  has  been  shown  to 
offer  several  advantages  over  other  simulation  tech- 
niques in  the  modelling  of  certain  types  of  store-and- 
forward  communication  networks.  There  are  a number  of 
things  that  can  still  be  done,  however,  to  make  the 
modelling  effort  more  efficient  and  general  enough  to 
accommodate  any  store-and-f orward  network. 

There  is,  at  the  time  of  this  writing,  an  improved 
version  of  QGERT  being  developed.  This  new  version  will 
contain  several  features  which  will  simplify  the  model- 
ling of  communication  networks  considerably.  For  one 
thing,  parallel  servers  can  be  modelled  with  a single 
activity  indicating  the  number  of  servers.  This  means 
that  for  each  of  the  communication  lines  in  the  network, 
a single  activity  can  replace  the  symbol  set  developed 
for  a communication  line  in  Figure  6.  This  really  be- 
comes significant  for  lines  which  contain  a large  number 
of  communication  channels.  Another  feature  offered  by 
the  new  version  is  the  duplication  of  similar  parts  of 
a QGERT  model.  This  would  be  very  beneficial  in  the 
modelling  of  large  communication  networks,  particularly 
in  the  routing  and  transmission  section  of  the  model 
which  is  characterized  by  a series  of  similar  subnetworks 
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representing  the  communication  lines.  Also,  a set  of 
subroutines  will  be  available  for  use  in  the  user  func- 
tions. The  subroutines  will  permit  the  addition  of  much 
more  advanced  logic  in  the  models.  For  example,  one  of 
the  subroutines  can  be  used  to  account  for  preemption  of 
low  priority  messages  in  the  models  of  communication  net- 
works . 

After  the  new  version  of  QGERT  is  fully  tested  and 
made  available  for  commercial  use,  it  is  recommended  that 
the  following  experiments  be  carried  out: 

1.  The  testing  of  various  routing  strategies  for 
messages  or  packets.  This  can  be  accomplished 
in  part  by  changing  the  queue  selection  rules  in 
the  S-nodes  of  the  message-switched  and  packet- 
switched  models.  QGERT  offers  a limited  number 
of  such  rules.  An  elaborate  strategy  might  re- 
quire some  modification  of  the  coding  in  the 
Q-GERTS  program. 

2.  Experimentation  to  determine  the  optimum  number 
of  simulations  and  the  length  of  the  simulations 
in  order  to  establish  levels  of  statistical  con- 
fidence for  the  different  types  of  performance 
measures  being  investigated  in  the  models. 

3.  Modelling  of  existing  communication  networks  such 
as  the  packet-switched  ARPANET  and  the  message- 
switched  AUTODIN  network  of  the  Department  of 
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Defense  in  order  to  determine  how  well  the  models 


reflect  the  actual  performance  of  these  networks. 

The  research  described  in  this  paper  has  taken  into 
consideration  message-switched,  packet-switched,  and 
circuit-switched  communication  networks.  These  are  the 
types  of  networks  that  are  commonly  used  in  the  world 
today.  New  networks  are  currently  being  developed,  how- 
ever, which  represent  a hybrid  of  these  three  types. 

In  particular,  a network  might  be  developed  to  accommo- 
date voice  messages  in  a circuit-switched  manner,  with 
packets  of  data  being  transmitted  over  the  communication 
lines  during  pauses  in  the  conversation.  The  ultimate 
goal  of  the  type  of  modelling  described  in  this  report 
would  be  the  development  of  a specialized  network  tech- 
nique which  would  be  able  to  simulate  any  type  of  com- 
munication network. 
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***  INPUT  CARDS  *** 

GEN, J.J. FAGAN, 1,2, 1,1977, 1,4, 1,5, 23 45,1* 
SOU, 2,0, 1* 

SOU, 3, 0, 1* 

SEL,  4 ,SNQ,  ,,,,5,6* 

QUE ,5,0,3,0,S,1* 

QUE,6,0,4,P,S, 1* 

STA, 7 , 1 , 1 , , B* 

ST  A, 8, 1,1,  ,1* 

STA, 9, 1,1,  ,1* 

SOU, 10, 0,1* 

SIN, 11,1,1* 

VAS , 2 , 1 » SC , 1* 

VAS , 3 , 1 , SC , 2* 

PAR, 1,2* 

PAR, 2,2* 

PAR, 3,1,  , ,0,5 
PAR, 4 ,1* 

PAR, 5, ,0.5, 1.5* 

ACT, 2, 2, EX, 1* 

ACT, 2, 4, SC, 1* 

ACT, 3, 3, EX, 2* 

ACT, 3,4, SC  ,1* 

ACT, 5, 7, NO, 3* 

ACT, 6, 7, CO,  4,  ,.2* 

ACT ,6, 7, UN, 5, ,.8* 

ACT,7,8,,,»,»AEV,1,1* 

ACT, 7, 9, , , ,, , AEV,1, 2* 

ACT, 1C, 11, SC, 100* 

FIN* 

***  NO  ERRORS  OE  TEC  T ED  IN  INPUT  OATA  *** 
***  EXECUTION  WILL  BE  ATTEMPTED  *** 
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CERT  SIMULATION  PROJCCT  1 3Y  J.J.rtCAH 
0 A T E Zf  1/  19/7 


0C02*  0000*  •«  0000*  0000 
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OCO  0 • OOC5 


FORTRAN  Function  USERF  for  the  Message-Switched.  Model 
with  Generalized  Message  Generation 


APPENDIX  D 


FUNCTION  USCRMirU) 

DIME  NCI  ON  POESU,  >.  ).PPRIt*.»3>.TIMtl«..3> 

COMMON/PAKM/AI  RID  (II  , I SEEU.  JTR11I  (0)  , IIPRMS  , PAR  AM  (1  0 0 , ) .SCALE 
DATA(IPOES(I.J».J-l1L>.I-l.AI/0.,.3,.3,.A,.3I0.,.A,.3,.lt..3, 
i .3i*^ii3.D*/ 

DAlA((Pi*RI(I,J),J  = l,3l,I  = l,<i>/.l,.3..E,.l,.‘.,.5,.2,.3,.5,.l, 
OATA((rlMEU,J).J  = 1.3),I  = l.AI/S.,7.,lC..f>..e.,10.,8.,g.  ,12.. 

8 . , i a . / 

NSOU= JTNIO  tl  ) . . 

RN*URAND II SLEO) 

CUMPKOO- 0. 

CO  TOI1 , 2,  31  IFN  _ - . . 

DO  10  J-  1,  «. 

if tNsou.ra. j) co  10  ic 

CUtlPP.OI!=  CUMPP.OH*  PCCS  I N50U  , J ) 

1F(R N.LT. CUM PROS ICO  TO  11 
CONTINUE 

1DES=J  - - - 

USE  RF= I JES 

RETURN 

DO  20  J= 1 . 3 

CUMPROS  = CUKPP.OB*PI'RI  (NSOU,  Jl 
IFIRN.LT.CUMPROniCO  10  21 

CONTINUE  

IPR1 = J 
USE  RF= IPRI 
RETURN 

USERT  = -T IMECI DLS, I PR  1 1 • AL OG CRNI 
RETURN 


Q-GERTS  Output  for  the  Four-Node  Packet- Switched 
Network  Model  In  FIGURE  13 

APPENDIX  E 
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GE*T  SIMULATION  PROJECT  3 3Y  J.J. FAGAN 
OATE  3/  17  l S 77 


»VER»GE  SERVER  UTIlimiON**  “TIME  PERIODS  OE  SERVER** 
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Listing  of  GASP- IV  Program  for  Circuit-Switched 
Communication  Networks 


APPENDIX  P 


PROG* A*  *A  IN(  INPUT,  OUTPUT,  TAPE  5 = INPUT,  7 A P£  o=  OU  TPU  7 ) 

HI MENS  ION  NSFT (10 OOO) 

COMMON  OSET(IOOOO) 

COMMON/GCOMl/A TRIB (25)  , J 6 V NT ,MF A , MFE ( 1 0 0 ) , ML  E ( 1 0 0 ) , MS  TOP, 

1 NCRQR  , NNAPO,  NNAPT  , NN  ATR,  NNFlL.NNQClOO)  , NNT  RY  , N PPM  , PPA  PM  ( 5 0 , 4) 

2 TNOW,TTBEG,TTCLR,TTFIN,TTRIB(25),TTSET 

COMM ON /U OWN/I RT  C 5 0 0 , 8 ) , ML  K ( 1 0 0 ) , NL< ( 1 0 0 > , LS T ( 1 0 0 ) , T BB  ( 1 00 ) , 

1 TOB(IOO) .PLACE  1 15,15 ), CARR (15) , COUR C 1 5 ) , PR  I ( 1 5 , 5 ) . IC A ( 15 , 1 5 , 5 ) 

2 ICB(l5,l5,5),ICP115,15,5),ICD(15,l5,5>,ICC(15,15,S), 

3 1 1 9 T <15,15,8)  *ITEMP(8)  , NODES,  ML  I UK  , ZE  NGT  , S TRST 
CQ'JTV/  ALENCE  (NSFT  < 1 ) , QS  ET  IUI 

NCRDR  = 5 
NP3NT=6 

PE  AO  (NCRCP,  l)  NODES, NL I N*,ZENGT,  SIR  ST 
FORMAT  (2I5,2Ffl.O) 

00  it  IZM=1, NODES 
DO  11  TZN=1, NODES 
PLACE ( IZM, IZN)  =0 
177=1 

INITIALIZE  ROUTE  FILE 
DO  ? 1=1,500 

no  ? J=1 ,8 

IRT  ( I , U)  =0 

00  3 1=1, NODES 
no  3 J = l,  NODES 
PO  3 K = 1 ,8 

rr°r  ( i,  j,o=o 

INPUT  I NF  0°MA  T I ON  ABOUT  SOURCES 
WRITE ( NPPNT , 4 ) 

FORMAT  ( 1 8X,20HT CHC  CHECK  FOR  NODES) 
no  5 I 1 = 1, NODES 

PE AJ( NCRCP, 7) CARPI  II)  , COuR(II) 

FORMAT  < 2F10.5) 

WRITE  ( NPPNT, 8 I II,CARR(II),COUP<II) 

FORMAT  (///, 10X , 13HCALLS  FROM  SOURCE  ,I2,//,15X, 

1 27HAVFPAGE  TIME  BETWEEN  CALLS  , F 10 . 5 , // , 1 5 X , 

2 75MAVEPAGF  DURATION  OF  CALL  ,Ft0.5) 

PRIVITY  OF  CALLS 

PE  AD ( NCRDP , 9)  (PRI(II,K),K=1,5) 

FORMA  T ( 5F5. 3) 

WRITE ( NPPNT, 10 ) (PR I ( II ,K) , K=1 , 5) 

FORMAT  (//,  15X, 35HPR0BABILI TV  OF  PRIORITY  1 CALLS  TS  ,F5.J,/, 

1 15X.35HPR0BABILI TY  OF  PPTORITY  2 CALLS  IS  ,F5.3,/, 

2 15X, 35HPR09ARILI TY  OF  PRIORITY  3 CALLS  IS  ,F 5.3,/, 

3 15X, 35HPROBABILI TY  OF  PRIORITY  4 CALLS  IS  ,F5.3,/, 

4 15X, 35HPR0BABILI XY  OF  PRIORITY  5 CALLS  IS  ,F5.3> 

DESTINATION  INFORMATION 

RE  AO (NCROR, 12) JJ,PROrt,  NOM 
IF (UU.LT  ,0)GO  TO  5 
WRITE { NPPNT, 13)JJ, PROS 
FORMAT  ( 15, FS. 3,15) 

FORMAT  f / // , 1 8X  , 3 6H  PROP  AB  I L I T Y OF  A CALL  GOING  TO  SINK  ,I5,4H  IS 
1 F5.  3 , 7 ,24X, 3PHRQUTES  IN  ORDER  OF  PREFERENCE  ) 

PL  ACE  ( I I ,UU) ^PFOB 
DO  17  T=1,NUM 

PE  Au (NCRCP, 1Q ) (ITEMPIU  ),U= 1,8) 

FORMA  T ( 815) 

IE=? 

IF ( ITfM°  (Tc).EC«C)GO  TO  25 

1 E = I E ♦ 1 

IF(rE.rQ.9)GO  TO  2 5 
GO  TO  24 
rFrrr- 1 
no  j=  i , ie 

JRT  < IZZ, J) =ITEMP (U) 

I IRT ( T I ,UJ, I)  = IZ7 
IZZ=T7ZM 

GO  TO  (31,32,  3.3,  34,35,  36,37,3ft)  IE 
WRITE  ( N°RNT ,39 ) ITEMP(1  ) 

TO  TO  17 

W& I T E ( NRRN T, 39)  (ITEMP(M2),MZ  = 1,2) 

GO  TO  17 

WRITE (NPPNT, 39)  ( I TEMPI  M2) , MZ  = 1 , 3) 

GO  TO  1 7 

WRITE  < NRRNT ,39 ) ( I T EM9! M? ) , M7= 1 , 4 > 

GO  TO  17 
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WR I T F < NPPNT  , 39  ) <ITCMP(MZ),MZ=1.5) 

GO  TO  1 7 

WRITE ( NPPNT ,39) (ITEMP(MZ) , MZ=1,6I 
GO  TO  17 

WRITE  C NPPNT ,39) < ITEMPCMZ ) , MZ=1,7) 

GO  TO  17 

WRITE  ( NPRNT,39)  ( I TEMPT  HZ)  , NZM  , 8 > 

CONTINUE 
FORMAT <27X,8I7) 

GO  TO  15 
CONT INUE 

INFORMATION  ABOUT  LINKS 
WRITE ( NPONT ,1 00) 

FORMAT  ( / // , 15 X , ?9H TR ANSM ISS I ON  LINK  I NF OR M AT  I ON, / / , 1 8 X , 4 HL I NK , 

1 7X, 5HLINES,6X,12HTIME  BE T WEE N , 7 X ,9HBRE AKD 0 WN  , / , 4 IX , 

2 9W  B P E AKOOWN, 1 OX , 8HDURAT I ON ) 

DO  10P  I =1  * NL  I NK 

RcAOfNCRORt 10?) MLK(I) , T8B( I) ,T09( I) 

FOPMAT  (I5,F8.2 ,F8. 3) 

WR r TE ( NPRNT.10 1) I , ML K < I > , T 08 (I> . TOB < I > 

FORMAT (18X,!4,7X,l4,3X,Fa.2,7X,ra.3) 

call  gasp 

CALL  EXIT 
END 
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SUBROUTINE  EVNTSIIX) 

DIMENSION  NSET (10000) 

COMMON  QSET(IOOOO) 

COMMON /GCOM1/ A TRIO (25) . JE  V NT  . MF  A , M FE  (100)*MLE(1001,MSTOP, 

1 NCROPjNNAPO.NNAPT.  NNATR,  NNFI L ♦ NNQ(  1 00  I , NNT  RT  , N PR  N’T  • PPA  RM  ( 5 0 ,4 ) 

2 TNOW, TTBEG, TTCLR, TTFIN, TTRIB (25)  ,TTSET 

COMMON /UCWN /I RT ( 500*8), ML K(100) , NLK(IOO) ,LST(100),TBB(t00), 

1 TOB( 100) .PLACE (15. 15), CARR (15) ,C0UR(15)1PRI(15,5), ICA(15,15,5) 

2 100(15*15*5) ,ICP(15« 15*5 )*ICO(l 5,15,5) , ICC (15, 15*5), 

3 IIRT (15,15,ft),ITEMP(8) * N OOES , NL I N< , ZE NGT , S TRST 
EQUIVALENCE (NSET (1) * QSET(ll) 

GO  TO ( 1 01,  102,  103,104,  105,  106)IX 

CALL  GENCL 

RETURN 

CALL  ENOCL 

RETURN 

CALL  LNKDN 

RETURN 

CALL  LNKUP 

RETURN 

CALL  TTTST 

RE  TURN 

CALL  ENSIM 

RETURN 

END 


SUBROUTINE  GENCL 
DIMENSION  NSE  T (10000  1 

common  tsetuooooi 

C0NNnN/GCCMl/ATRIBI2S)  , JE  V NT  , MF A , MFE  ( 1 0 0 I , ML  i'  ( 1 0 0 1 . MSI  0”  , 

1 NCR0P,NN4P0,K'NAPI,NnAIP,NNFIL.NNQ(  100)  , NNTRY,NPRM,PPARm(50,4I  , 

2 TN0H,TTBEG,TTCLR,TTFIN,TTRIB(2S)  , ttst  t 
COMMON/UCWN/IRT ( 5 00, 8 I, ML K< 100  I , NEK ( 1 0 0 I , L S T ( 1 0 0 I ,108(100), 

1 TOB(100),PLACE(15,15),CARR(1S),CDUR(15),PRI(15,5),ICA(15,15,S), 

2 ICB( 15,15,51 ,ICP( 15. 1 5, 5). ICO  1 15,15,5) , ICC (15,15.51 , 

3 IIRT (15,15,8>,ITEMP(81 , NODES,  NL I NK, ZENGT , S TPST 
f QUIV ALEKCE INSET (ll.QSFT (111 

C SCHFOULE  NEXT  CALL 

II=ATRIBI3) 

ATRIR ( 11=TNOH«EXPON(CARR(I  II ,11 
CALL  FILEM(l) 

RNO  = OR  AND ( 5 1 
TP=0 

100  IP=IP*1 

RNn^RND-PRT III ,IP) 

IFIRNO.GT.OIGO  TO  100 
ATPIB I S 1 = I P 
C DETERMINE  sink 

RND  = OR  AND (5 1 
I J=  0 

110  IJ=IJ*1 

PN J = °NO-PL  ACc ( II, I J) 

IFIRND.GT.OIGO  TO  110 
ATRI9(4I=IJ 

ICA(II,IJ,TP)=ICA(II,IJ,IP)H 
C SEE  IF  ROUTE  IS  AVAILABLE 

12=0 

BOS  I Z = I 2*  1 

IFlI2.GT.aiG0  TO  1500 

IFdIPT  ( II . U,  121  . EO.O  IGO  10  1G00 

IR=IIRT(IT, IJ, IZ) 

10=0 

FOG  I Q=I 0*  1 

IF (I0.GT.81G0  TO  1000 
IL  = I R T I IP, 13) 

IF (IL.LE.O)GO  TO  1000 
IEILST  (III .GT.0.51GO  TO  SOS 
IF(NLKIIL)  ,FO.MLK(IL))GO  TO  505 
GO  TO  f>00 

C GOOD  ROUTE  FOUND.  INCP F MEN T LINKS. 

1 000  I A = 0 
F9  TA-IA*1 

IFdA.GT.aiGO  TO  300 
IAA=IRT(IP,IA) 

IFIIAA.EO.OIGO  TO  300 
NLK( IA A I =NL  K ( I A A 1 ♦ 1 
GO  TO  F9 

C SCHEDULE  END  OF  CALL 

.TOO  AT  R 1 9 ( 1 1 -TK'OWFf  XPCN1CDUR  (111,1) 

ATRI9 ( 2 ) =2. 

ATPIB (31=11 
ATKI9I4I =IJ 
ATPIB(5)=IP 
ATRIB ( fc 1 = I P 
CALL  FILEM(l) 

RETURN 

C OETFRMINE  TF  J 03  CAN  BF  PREEMPTED 

19  00  TFIIP.E3.il  GO  TO  14  0 0 

C SEARCH  FILE 

NEXDMFE  (1  1 
SBC  CALL  COPY (NEXT  1 

NNE  X T = ME  XT  * NNAPO 
NNC  X T =N3E  T (NNEXT) 

IF (ATRIR (21 .NE. 2. ) GO  TO  ROD 
JI  = ATPIB(3) 

J J = A T R I B ( 4 1 
JP-6TRIB (51 
JP=ATRIR (6) 

IF ( JR. NE.IRIGO  TO  900 
IFdl.NE.JDGO  TO  900 
I F ( I J . NE . J J) GO  TO  900 
IF (I o. GT . JP1GO  TO  950 
900  IFINNFXT.E0.01GO  TO  1400 


subroutine  ennCL 

DIMENSION  NSET  IIOOOOI 
COMMON  Q SE  T ( 10  0 0 0 ) 

COMMON/GCO-l/AIRIB (75) , JEVNT .UFA , MFE ( 1001 » Ml  E 1 100) , MS  I OP, 

1 NCROP,  NNAO0,  (INAPT,  NNATR,  NNFIL t NNQ(100  I ,NNT  RT  , NPRNT  , PPARM  (5  0,  4)  , 
Z TNOW.ITBEG. TTCLR,TTFIN,TTRIB<25»,TTSET 
COMMON/UCWN/IRTI  FOO,8I.MLK(100I,NI<(100I,LST(100),TBB(100), 

1 IOB  I 10  0)  .PLACE  (15, 15  I.CARRIIS)  ,C0JR(15>  ,PRI  (1S.5),  ICA(15,15,5>  . 

2 IC9(15,15,S),ICP(15t15,SI,IC0«15.1S,5l,iCC(15.15,5l, 

^ IIRT  (15,15,  8 1 , I TEMP  (8)  ,N00ES.NLIf«,7ENGT,STRST 

EQUIVALENCE (NSF I ( 1 ) , QSET  (1  )l 
RECORD  COMPLETED  CALL 
II  = ATR.IB(31 
I J = A T R I B ( 4 ) 

IP  = AT  P IB  (5) 

IR-ATRIB(B) 

ICC! 1 1 .IJ.IP)  = ICC( II ,IJ, IP)* l 
RELEASE  LINXS 
IX  = 1 

IF (IX.GT.8tG0  TO  100 
IE(IRT  ( IR.  IX) . EQ.  0)G0  TO  100 
1 7=  I R T ( IP,  IX) 

NLK(IZ)=NLK(IZ>-1 
IX=IX* 1 
GO  TO  7 
CONTINUE 
REIUR*' 

END 
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c 

c 

c 

50 


C 

20 

C 

200 

30 


c 

201 

C 

100 

».OC 


SUBROUTINE  LNKDN 
DIMENSION  NSET  (10000  1 
COMMON  QSET(IOOOO) 

COMMON/GCOM1/ATRIB  125)  .JEVNT.MFA.MFEaOOl.MLEdOOl.MSTOP, 

1 NCRDR.NNAPO.NNAPT.NNATR,  NNFIL,NNQ(100),NNTRY,NPRNT,PPARM(50,4I, 

2 TNOW  ,TTBEG,TTCLR.TTFIN,TTRIB(25) ,TTSET 

COMMON /UCWN/IRT(  500,a>,MLK(100),NLK(100),LST(100),TBB(100). 

1 TOfU  10  01  .PLACE  (15,15)  .CARR  1 15 1 . COUR  ( 1 5 1 , PR  I ( 1 5 , 5 1 , I C A ( 1 5 , 1 5 , 5 1 , 

2 ICB( 15,15,5) , I CP  f 15, IS , 5 ) , ICO  1 1 5 ,15 , 5 > , I CC ( 1 5, 15  ,5 > , 

3 IIRT (15, 15,8) .ITEMPI8) , NODES,  NL I NK  ,ZENGT  , STRST 
EQUIVALENCE  (NSET  ( 1)  , QSET  (1  ) ) 

SCHEDULE  LINK  DOWN 
JJ=  A T R I B ( 3 ) 

LST (JJ)=1 

SCHEDULE  END  OF  BREAKDOWN 
ATPIB ( l)=TNOW,EXPON(TOR( J J ) ,3) 

ATRIB(2I=4. 

CALL  FILEM(l) 

DETERMINE  IF  CALL  WILL  BE  LOST.  STEP  THROUGH  FILE  1. 

NEXT  = MFE (1) 

CALL  COPY(NEXT) 

NNEXT=NEXT+NNAPO 
NNEXT^HSET (NNEXT) 

IF(ATRIB(2) .NE.2.1G0  TO  100 
II=ATPIB(3) 

IJ  = ATRIR(4) 

IP  = ATRIB  (5) 

IR  = ATPI3(F>) 

CHECK  ROUTE  TO  SEE  IF  CALL  IS  LOST 
IX=1 

IF (IX .GT.81G0  TO  100 
IF(IRT  (IR,IX).EQ.O)GO  TO  100 
IF (IRT ( IR.IX) . EQ. JJ) GO  TO  200 
I X- I X ♦ 1 
GO  TO  20 

LINK  FOUND.  OECRFASE  OTHER  LINKS. 

IX=1 

TF(IX.GT.8)GO  TO  201 
I Z = I R T (IR.IX) 

IF (17 . EO . 0 ) GO  TO  201 
NLK( 17 ) =NLK(IZ)-1 
IX=IX+  1 
GO  TO  30 

DEMOVE  CALL  AND  RECORD  DROPPED  CALL 
ICn(II,IJ,IP>  = ICDIII,IJ,IP)M 
CALL  P.MOVE  ( NE XT , 1 ) 

FIND  NEXT  ENTRY 

IF (NNEXT .EO.O) GO  TO  400 

NEXT  = NNEXT 

GO  TO  50 

NLK(  JJ  I = 0 

RETURN 

END 
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SUBROUTINE  LNKUP 
DIMENSION  NSET  (lOtlOOl 
COMMON  OSET (10000) 

COMNON/GCOM1/ATRIB (25) , JEV  NT  ,MFA  , MFE  ( 1 0 0 > ,ML  E ( 10  0 ) .MSI  OP  , 

1 NCRDP, NNAPO.  NNAPT, NN ATR,  NNFI L , NNQ  ( 1 0 0 ) , NNT  9T  , N PPNT  , PPA  Rm  (5  0,  A)  , 

2 TN0R,TTBEG,TTCLR,TTFIN,TTRIB(25),TTSET 

COMMON /UCHN/IRT ( 5 0 0,8  > , Ml K ( 100) , NLK ( 1001 ,LST( 100)  ,TBB (100) , 

1 TOB ( 100) .PLACE (15. 15) .CARR (15) ,C0UR(15) ,PRI(15,5I,ICA(15.15,5), 

2 ICB( 15,15,5) ,ICP (15, 15,5), ICO ( 15,15, 5) .ICC (15,15,5) , 

3 1191(15,15, 8), ITEMP(8) .NODES, NL I NK, ZENGT , STRST 
EQUIVALENCE  (NSET  ( 1 I.QSETdll 

SCHEDULE  next  BREAKDOWN 
JJ=A(RIB(3) 

AIR  IB ( 1 ) = TNOW ♦FXPON(TBB(JJ), t ) 

ATRIB(2)=3.0 
CALL  EILEM(l) 

CHANGE  STATUS  CF  LINK 

LST(JJ)=0 

RETURN 

END 


SUBROUTINE  ITTST 
DIMENSION  NSET (10000) 

COMMON  Q SET (10000) 

C0MM0N/GC0M1/ATRIB(25)  , JEV NT ,HEA , MFE ( 10  0) ,MIE ( 10  0) , MS  TOP, 

1 NCROR  , NNA  PO,  NNAPT  * NN  A T R,  NNFIL  , NNQ(  100  ) , NNT  R Y , N PONT  , PPARM  (5  0 , 4 ) , 

2 TNQW,TTBEG,TTCLR,TTFIN,TTRIB(25> ,TTSET 

COMMO N /U CWN/I RT ( 500,0>,MLK(100),NLK(100),LST(100I,TRB(1001, 

1 TOO  ( 100)  .PLACE  (15, 151  .CARR  (151  ,COUR(  151  .PRI  (15,5),  ICA(  15,15,  5)  , 

2 ICR (15,15,5) ,ICP(15,15,5),ICD(15.15,5),ICC(15,15,5), 

3 IIRT ( 1 5,15,8) ,ITEMP( 8 ) , N ODES  , NL I NX , 2E NGT , S TRST 
EQUIVALENCE  (NSET  (II  ,QSET  II  )) 

INITIALIZE  ROUTE  STATISTICS 
DO  1 1=1, NODES 
DO  1 J = l,  NODES 
DO  1 K = 1 , 5 

ICA(I  , U,  K>  = ICA  (I,  J,  O-ICCI  I,  J,K>  - IC8(  I,  J,K)  *ICD(I  , J.K)  -ICP  (I.J.K) 

ICQ ( I , J, K) =0 

ICP (I ,J,K)=0 

ICQ ( I , U,  O =0 

ICC  (I, J, 0=0 

RETURN 

END 


SUBROUTINE  ENSIM 
U I IE  NS  I ON  NSET  ( 10000) 

COMMON  QSET(IOOOO) 

COHMON/GCOMl/A  TRIB ( 25 ) , JEVNT  .MFA.MFE (100I,MLE(100),MSTOP, 

1 NCRDR.NNAPO.NNAPT  , NN  AT  R,  NNFI L . NN  QC  1 0 0 ) ,NNT  RY  , N PR  NT  tPPARM  ISO*  4 1 

2 TNOW.TTBEG, TTCLR,TTFIN,TTRIB(25),TTSET 

COMMON /U CHN/I RT ( 500, S>, ML KIIOOI.NLK 11001, LST(100),TBB (100), 

1 TOB ( 1 00) • PL  ACE ( IS. IS ) , C A RR  ( 1 5 ) , COUR ( 1 5 ) , PR  I ( 1 5 , 5 ) . I C A ( 1 5 , 15 , 5 ) 

2 ICB< 15.15.5)  , ICP ( 15, 15,5),IC0(15,15,5) , ICC (15,15,5), 

3 1 1 R T 1 15,  IS,  8)  , ITEMP(g)  , NODES,  NL  I N<, 2E NGT ,S TRST 
EQUIVALENCE  (NSET  ( 1 ) ,QSET  (1 )) 

FORMAT (//,30X,39HOUTPUT  OF  SWITCHING  CIRCUIT  PERFORMANCE,/) 
FORMAT  ( 1 0 X , 6H SOURCE  , 6X ,4  MS INK,4X,fl  HPR IOR I T Y,  1 0 X, 6 HST A TUS . 1 OX , 

1 3HOPS • 9X  , lOHPROPORTI ON) 

FORMAT (/,10X, 14, 7X»I4,8X, 13, 5X.15HCALLS  AT  TF  MPT  E D , 9X  , I 6 , 5 X , F 6. 4) 
FORMAT  ( 4 IX  , 15HCALLS  COMPLE  TE  D,  9 X , I 6,  5 X , F b.  4 ) 

FORMAT  (4 IX, 13HCALLS  BL  OC  KE  D,  1 1 X , I 6 ,5X  , Fb  . 4 ) 

FORMAT (41X,13HCALLS  DROPPE  0,ll»,I6,5X,Fb.4) 

FORMAT  I41X.15HCALLS  PREE MP TE D . 9X , I 6, 5 X , F fc. 4 ) 

FORMAT (41X, 17HCALLS  IN  PRO GRE SS , 7 X , 16 , S X , F b . 4 ) 

00  9 11=  1, NODES 
00  9 IJ=1, NODES 
no  9 IP=1,5 
IF (II .FO.TJIGO  TO  9 

isum=icc(Ii,ij,ip>  *icb  (ii,  ij.ip)  *icd(  1 1,  i j,  ip)  AicPdi,  ij.ip) 

IREM=ICA{ II.IJ, IP) -ISOM 
PZ  = FL0AT  (ICi(II,IJ,IP)  ) 

P A = 1 , 00 

PC  = FLOAT  (ICC  (I  I,  IJ.IP)  l/PZ 
PB=FLOAT (ICB(II,IJ,IP) )/PZ 
PD=FLOAT (ICO( II. IJ.IP) l/PZ 
PP  = FLOAT  (ICPII  I,  I J,IP)  )/PZ 
PR  = F L 0 A T (IREM) /PZ 
WP I T E ( NOPNT.l 1 
MS  T OP  = - 1 
WRITE ( NPRNT ,2) 

WRITE ( NPRNT ,31  II, IJ, IP.ICA  (II.IJ, IP)  ,PA 

WRITE  ( NPRNT ,4 ) ICC ( I I ,1 J, IP ) ,PC 

WRITE (NPRNT, 5 I ICB(  II. IJ, IP) ,PB 

WRITF (NPRNT ,61  ICn(II,IJ,IPI,PO 

WRITE  (NPRNT, 7)  I CP (II.IJ, IP), PP 

WRITE ( NPRNT, B) IREM, PR 

CONTINUE 

RETURN 

ENJ 
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c 


3 

C 


2 

c 


1 


c 


suoroutine  inuc 

OI  ME  NS  ION  NSET  1 1 0 0 0 0 t 
COMMON  OSET (10000) 

COMMON/GCOM1/ ATRIB (25) , JEV  NT  , MF  A , HFE  < 1 0 0 ) . ML  E < 1 0 0 I . MS T OP  . 

1 NCRDR,  NNAPO,  NN  AP  T , NN  AT  Rt  NNFIL , NNQI  100  I . NNT  R T , NPRNT  , PPA  ftM  ( 50  . A)  , 

2 TNOW.TTBEG.TTCLR.TTF  IN,TTRIB<25) tTTSET 

COMMON  /UCWN/IR  T ( 500,81,  ML  <(100),  NLK(100I,LST(100),TBBU00), 

1 TOB  1 10  0),  PLACE  115,  15)  .CARR  (15)  .CD'JR  1 15)  .PR  I (15,51  , ICAI  15,15,5)  , 

2 ICBt 15,15,5)  ,ICP (15, 15 ,5  I , ICD < 15 , 15 , 5 ) , f CC ( t 5, l 5 ,5 ) , 

3 IXRT (15,15,8) .ITEMPC 8 I , NODES, ML  I N<,  ZE NGT ,S TRST 
EOUIVALEKCE(NSET(l ) .OSET  (1  )) 

AT  RIB ( 4 ) =0 . 

ATRIB  <5)  = 0. 

ATRIB<6)=0, 

INITIALIZE  LINK  INFORMATION  AND  BREAKDOWNS 
DO  3 1 = 1 ,NLlNK 
NLKTI I =0 
LSTf T) =0 

ATRIB ( 1>=EXP0N»T8BI1 ), 1) 

ATRIB (2) =3.0 
ATRIB (3)=I 
CALL  FILEM(l) 

INITIALIZE  DEMAND  FOR  CALLS 
DO  2 J = l,  NODES 
ATRIB(l)=EXPON(CARR(J),2) 

ATRIBt2)=l. 

ATRIB ( 3) =J 
CALL  FILEM(l) 

INITIALIZE  STATISTICS  VARIABLES 

DO  t 1=1, NODES 

00  t J = l, NODES 

DO  1 K = 1 , 5 

ICA(I,J,K)=0 

ICBTI, J.KI =0 

ICPtI , J,K)=0 

ICDTI, J.K1-0 

ICCII. J,K)=0 

AT»IBT 1) =STRST 

ATRIB(2)=5. 

ATRIB  I 3)  =0. 

CALL  FILEM(l) 

SCHEDULE  END  OF  SIMULATION 

ATRIB(1)=STPST*ZENCT 

ATRI3(?)=6. 

CALL  FILEMll) 

RETURN 

END 


k 


Sample  Output  from  GAS?- IV  Program 
ArPENDIX  G 
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r f 


CALLS  FROM  SOURCE  i 

AVERAGE  TIME  BETWEEN  CALLS  .25000 

AVERAGE  DURATION  OF  CALL  .40000 


PROBABILITY 

OF 

PRIORITY 

1 

CALLS 

IS 

.750 

PROBABILITY 

OF 

PRIORITY 

2 

CALLS 

IS 

. 050 

PROBABILITY 

OF 

PRIORITY 

3 

CALLS 

IS 

• 100 

PROBABILITY 

OF 

PRIORITY 

4 

CALLS 

IS 

• 050 

PROBABILITY 

OF 

PRIORITY 

5 

CALLS 

IS 

. 050 

PROBABILITY  OF  A CALL  GOING  TO  SINK 
ROUTES  IN  ORDER  OF  PREFERENCE 
1 

4 7 

9 3 2 


PROBABILITY  OF  A CALL  GOING  TO  SINK 
ROUTES  IN  OROER  OF  PREFERENCE 
1 2 

4 5 3 

R 


2 rs  .400 


3 IS 


.400 


PROBABILITY  OF  A CALL  GOING  TO  SINK  5 IS  .200 

ROUTES  IN  CROEP.  OF  PREFERENCE 
4 

12  6 


CALLS  FROM  SOURCE  2 

AVERAGE  TIME  BETWEEN  CALLS  .50000 

AVERAGE  DURATION  OF  CALL  .50000 


PR09A9JLJ  TY 

OF 

PRIORITY 

1 

CALLS 

IS 

. 900 

PR 03  ABILITY 

OF 

PP IORITY 

2 

CALLS 

IS 

. 050 

PR09ABILI TY 

OF 

PRIORITY 

3 

CALLS 

IS 

. 050 

PR  09  ABILITY 

OF 

PRIORITY 

4 

CALLS 

IS 

-.  000 

p° 09  A 9 1 L I TY 

OF 

PRIORITY 

5 

CALLS 

IS 

000 

PROBABILITY  OF  A CALL  GOING  TO  SINK 
POUTES  IN  OROER  OF  PREFERENCE 
1 

4 7 

9 3 2 


IS  .200 


PROBABILITY  OF  A CALL  GOING  TO  SINK  3 IS  .400 

ROUTES  IN  CRCcR  OF  PRfc  F£  P£NC  E 
2 

7 6 


115 


4 IS  . 300 


PROBABILITY  OF  A CALL  GOING  10  SINK 
ROUTES  IN  OROER  OF  PREFERENCE 
2 3 

7 5 

1 « 3 

7 4 9 


PROBABILITY  OF  A CALL  GOING  TO  SINK  5 IS  .100 

ROUTES  IN  OROER  OF  PREFERENCE 
7 


CALLS  FROM  SOURCE  3 

AVERAGE  TIME  BETWEEN  CALLS  .10000 

AVERAGE  OURATION  OF  CALL  .30000 


PROBABILITY  OF  PRIORITY  1 CALLS  IS  .500 
PROBABILITY  OF  PRIORITY  2 CALLS  IS  .200 
PROBABILITY  OF  PRIORITY  3 CALLS  IS  .100 
PROBABILITY  OF  PRIORITY  4 CALLS  IS  .100 
PROBABILITY  OF  PRIORITY  5 CALLS  IS  .100 


PROBABILITY  OF  A CALL  GOING  TO  SINK  1 IS  .100 

ROUTES  IN  ORBEP  OF  PREFERENCE 

8 

6 4 


PROBABILITY  OF  A CALL  GOING  TO  SINK  2 IS  .300 

POUTFS  IN  ORDEP  OF  PREFERENCE 
2 

6 4 

3 5 4 

6 7 1 


PROBABILITY  OF  A CALL  GOING  TO  SINK  4 IS  .300 

ROUTES  IN  ORBER  OF  PREFERENCE 
3 

2 1 9 


PROBABILITY  OF  A CALL  GOING  TO  SINK  5 IS  .300 

POUTFS  IN  OROER  OF  PREFERENCE 
8 9 

ft 


CALLS  FROM  SOURCE  4 

AVERAGE  TIME  BETWFEN  CALLS  .20000 

AVERAGE  LU°ATION  OF  CALL  .20000 
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or 

pr  iopitv 

1 

calls 

IS 

.600 

OF 

PRIOPITY 

2 

CALLS 

IS 

. 300 

OF 

PRIOPITY 

3 

calls 

IS 

. 050 

or 

PRIOPITY 

4 

CALLS 

IS 

. 030 

OF 

PRIORITY 

5 

CALLS 

IS 

. 020 

PROBABILITY  OF  A CALL  GOING  TO  SINK 
ROUTES  IN  ORDER  OF  PREFERENCE 
q 

3 6 4 

5 7 


1 IS 


■ 300 


PROBABILITY  of  A call  GOING  TO  SINK 
ROUTES  IN  OPDER  OF  PREFERENCE 

q i 

3 2 

5 7 

5 6 2 


2 IS  .300 


probability  of  a call 

POUTES  IN  ORDER 

q 

q 

5 

5 

5 

5 

3 


GOING  TO  SINK 
OF  PREFERENCE 
6 

1 2 

4 8 

4 1 

6 

7 2 


3 IS  .200 


PROBABILITY  OF  A call  GOING  TO  SINK 
ROUTES  IN  OPDER  OF  PREFERENCE 
5 


5 IS  .200 


CALLS  FROM  SCUPCE  5 

AVERAGE  TIME  BETWEEN  CALLS  .50000 

AVERAGE  CURAIION  OF  CALL  .6  0000 


PROBABILITY  OF  PRIORITY  1 CALLS  IS  .400 
PROBABILITY  of  PRIORITY  2 CALLS  IS  .300 
PROBABILITY  OF  PPIOPITY  3 CALLS  IS  .100 
PROBABILITY  OF  PRIORITY  4 CALLS  IS  .150 
PROBABILITY  OF  PRIOPITY  5 CALLS  IS  .050 


PROBABILITY  OF  A CALL  GOING  TO  SINK 
POUTES  IN  CRCER  CF  PREFEPENCE 

4 

7 1 

5 3 2 1 


1 IS 


.400 
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PROQABILITY  OF  A CALI 
POUTES  IN  OPOFP 

5 
7 

6 


GOING  TO  SINK 
OF  PREFERENCE 
9 1 

2 


2 IS  .400 


PROBABILITY  OF  A CALL  GOING  TO  SINK  3 IS  .100 

ROUTES  IN  ORDER  OF  PREFERENCE 
6 


PROBABILITY  OF  A CALL 
ROUTES  IN  CPOER 
4 

4 

5 

6 
7 


GOING  TO  SINK 
OF  PREFERENCE 
9 

a 3 

3 

2 8 9 


4 IS  .100 


T P AN  SMI SS I ON  LINK  INFORMATION 


L INK 

LINES 

TIME  BETWEEN 

breakdown 

breakdown 

DURATION 

1 

5 

40.00 

P.000 

? 

e 

60.00 

.900 

3 

7 

60.00 

.500 

4 

4 

90.00 

1.500 

5 

3 

1 00.00 

1.000 

6 

40.00 

.500 

7 

7 

30.00 

1.000 

a 

1 P 

POO. 00 

4 .000 

9 

4 

50.00 

.500 
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OUTPUT  OF 

SKI T CHI  NO  CIRCUIT 

PERFORMANCE 

SOURCE 

SINK 

PRIORITY 

STATUS 

DBS 

PROP  OPTION 

J 

5 

1 

CALLS  ATTEMPTED 
CALLS  COMPLETED 
CALLS  3LOCKED 
CALLS  DROPPED 
CALLS  PREEMPTED 
CALLS  IN  PROGRESS 

150 

106 

39 

1 

15 

— 9 

1.0000 
. 7067 
. 1600 
. 0CF7 
. 1500 
. 0367 

OUTPUT  OF 

SKIT  CHI NG  CIRCUIT 

performance 

SOURCE 

SINK 

PRIORITY 

STATUS 

DBS 

PPOPORTION 

3 

5 

2 

CALLS  ATTEMFTEO 
CALLS  COMPLETED 
CALLS  BLOCKED 
CALLS  DROPPED 
CALLS  PRrEnPTEO 
CALLS  IN  PROGRESS 

66 

58 

<* 

3 

2 

0 

i.  cc  a 

. 8788 
. 0 6 06 
• 03  0 8 
. 03  0 3 
. 0 0 00 

OUTPUT  Oc 

SNITCHING  CIRCUIT 

pepfop.mance 

SOURCE 

SINK 

priority 

STATUS 

OBS 

PFOFORTION 

J 

5 

3 

CALLS  ATTEMPTED 
CALLS  COMPLETED 
CALLS  BLOCKED 
CALLS  CROPPED 
CALLS  P°EFHPTEO 
CALLS  IN  PROGRESS 

30 

38 

1 

1 

0 

0 

1.0000 
. 9333 
. 0 3 '3 
.C3'l 

.:coc 
. 00  00 

OUTPUT  OF 

SNITCHING  CIRCUIT 

PERFORMANCE 

SOURCE 

SINK 

PRIORITY 

STATUS 

OBS 

’ROPORTION 

3 

5 

4 

CALLS  ATTEMPTED  27 
CALLS  COMPLETED  2b 
CALLS  GLOCKEO  0 
CALLS  DROPPED  0 
CALLS  PREEMPTED  0 
CALLS  IN  PROGRESS  1 

i. ooor 

.9630 
. 0000 
.0000 
. 0000 
.0370 

OUTPUT  Op 

SWITCHING  circuit 

PERFOPPANCE 

SOURCE 

SINK 

DRIORITY 

STATUS 

OPS 

PROPORTION 

3 

5 

5 

CALLS  ATTEMPTED 
CALLS  COMPLETED 
CALLS  BLOCKED 
CALLS  DROPPED 
CAl  LS  PREEMPTED 

calls  in  froc-rfs 

39 

33 

0 

1 

0 

3 0 - 

1 . 0030 
. 95  “3 
. 000  0 

. 09  17 

. 0 coc 
.ocoo 
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